Concepedia

Dieter Kratsch

DK

Statistics

Publications

89

Citations

4K

H-Index

37

Active since

1986

Affiliations

Friedrich Schiller University Jena(Current)

University of Bergen

Université de Lorraine

Utrecht University

Université d'Orléans

Dieter Kratsch is an author at Friedrich Schiller University Jena specializing in discrete mathematics, graph theory, and combinatorial optimization.

Top concepts

Discrete MathematicsGraph TheoryCombinatorial OptimizationEngineeringNetwork AnalysisEducationComputational ComplexityComputer ScienceMathematical ProgrammingNetwork Science

Publications per year

1986–2017

89

Publications

89

A measure & conquer approach for the analysis of exact algorithms

Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch · Journal of the ACM · 2009 · 240 citations

Mathematical Programming, Computational Complexity Theory, Engineering +18

Domination on Cocomparability Graphs

Dieter Kratsch, Lorna Stewart · SIAM Journal on Discrete Mathematics · 1993 · 144 citations

Cocomparability Graphs, Engineering, Graph Theory +13

Rankings of Graphs

Hans L. Bodlaender, Jitender S. Deogun, Klaus Jansen et al. · SIAM Journal on Discrete Mathematics · 1998 · 139 citations

Engineering, Edge Ranking, Network Analysis +16

Some New Techniques in Design and Analysis of Exact (Exponential) Algorithms

Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch · 2005 · 117 citations

Numerical Analysis, Mathematical Programming, Engineering +19

Measure and conquer: a simple O(20.288n) independent set algorithm

Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch · Symposium on Discrete Algorithms · 2006 · 115 citations

Mathematical Programming, Computational Science, Computational Complexity Theory +15

1–5 of 89