Concepedia

Jörg Flum

JF

Statistics

Publications

12

Citations

864

H-Index

11

Active since

1999

Affiliations

University of Freiburg(Current)

Shanghai Jiao Tong University

Centre de Recerca Matemàtica

Humboldt-Universität zu Berlin

Jörg Flum is an author at University of Freiburg specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputational ComplexityComputer ScienceDiscrete MathematicsFormal MethodsAutomated ReasoningCombinatorial OptimizationComplexityGraph TheoryFormal Verification

Publications per year

1999–2011

12

Publications

12

The Parameterized Complexity of Counting Problems

Jörg Flum, Martin Grohe · SIAM Journal on Computing · 2004 · 239 citations

Computational Complexity Theory, Engineering, Graph Theory +12

Query evaluation via tree-decompositions

Jörg Flum, Markus Frick, Martin Grohe · Journal of the ACM · 2002 · 217 citations

Engineering, Computational Complexity, Higher-order Logic +20

Fixed-Parameter Tractability, Definability, and Model-Checking

Jörg Flum, Martin Grohe · SIAM Journal on Computing · 2001 · 115 citations

Engineering, Verification, Computational Complexity +16

Describing parameterized complexity classes

Jörg Flum, Martin Grohe · Information and Computation · 2003 · 84 citations

Engineering, Complexity Classes, Abstract Complexity +7

Machine-based methods in parameterized complexity theory

Yijia Chen, Jörg Flum, Martin Grohe · Theoretical Computer Science · 2005 · 57 citations

Engineering, Parameterized Complexity, Parameterized Algorithm +5

1–5 of 12