Dieter Kratsch

A measure & conquer approach for the analysis of exact algorithms

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

Computing, Computer Science, Algorithms +16

Domination on Cocomparability Graphs

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

Computing, Computer Science, Mathematics +16

Rankings of Graphs

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

Computing, Computer Science, Mathematics +17

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

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

Computing, Computer Science, Mathematics +17

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

Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch · 2006 · 115 citations

Computing, Computer Science, Algorithms +15