Dieter Kratsch

Université de Lorraine - Nancy / France

Engineering & Technology / Computer Science

AD Scientific Index ID: 1706214

University of Lorraine

Registration, Add Profile,
Premium Membership

Print Your Certificate

Dieter Kratsch's MOST POPULAR ARTICLES

1-) Exact Exponential AlgorithmsFV Fomin, D Kratsch6082010

2-) A measure & conquer approach for the analysis of exact algorithmsFV Fomin, F Grandoni, D KratschJournal of the ACM (JACM) 56 (5), 1-32, 20092892009

3-) Rankings of graphsHL Bodlaender, JS Deogun, K Jansen, T Kloks, D Kratsch, H Müller, ...SIAM Journal on Discrete Mathematics 11 (1), 168-181, 1998222*1998

4-) Treewidth and pathwidth of permutation graphsHL Bodlaender, T Kloks, D KratschSIAM Journal on Discrete Mathematics 8 (4), 606-616, 19952111995

5-) Measure and conquer: a simple O (2^0.288 n) independent set algorithmFV Fomin, F Grandoni, D KratschProceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 20061992006

ARTICLES

Add your articles