Dieter Kratsch

Citée par

	Toutes	Depuis 2018
Citations	7838	2205
indice h	49	23
indice i10	126	62

460

230

115

345

199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202336 51 73 52 104 100 110 91 90 102 132 110 161 322 217 283 331 347 304 381 450 406 376 383 409 356 402 311 365 397 374

Accès public

Tout afficher

27 articles

2 articles

disponibles

non disponibles

Sur la base des exigences liées au financement

Coauteurs

Fedor V. FominProfessor of Computer Science, University of BergenAdresse e-mail validée de uib.no
Petr GolovachUniversity of BergenAdresse e-mail validée de ii.uib.no
Pinar HeggernesProfessor of computer science, University of BergenAdresse e-mail validée de ii.uib.no
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityAdresse e-mail validée de uu.nl
Mathieu LiedloffProfesseur des Universités, université d'OrléansAdresse e-mail validée de univ-orleans.fr
Fabrizio GrandoniProfessor, IDSIA, USI-SUPSI, SwitzerlandAdresse e-mail validée de idsia.ch
Daniel PaulusmaDepartment of Computer Science, Durham UniversityAdresse e-mail validée de durham.ac.uk
Andreas BrandstädtProfessor of Computer Science, University of Rostock, Germany Adresse e-mail validée de uni-rostock.de
Ioan TodincaUniv. Orleans, FranceAdresse e-mail validée de univ-orleans.fr
Yngve VillangerUniversity of BergenAdresse e-mail validée de uib.no
Hajo BroersmaFaculty EEMCS, University of Twente, NLAdresse e-mail validée de utwente.nl
Serge GaspersProfessor, UNSW Sydney, AustraliaAdresse e-mail validée de cse.unsw.edu.au
Saket SaurabhProfessor at Institute of Mathematical SciencesAdresse e-mail validée de imsc.res.in
Jan Kratochvilprofessor, Charles university in Prague, Univerzita KarlovaAdresse e-mail validée de kam.mff.cuni.cz
Klaus JansenProfessor, Computer Science, University of KielAdresse e-mail validée de informatik.uni-kiel.de
Zsolt TuzaMTA Rényi Institute, Budapest & University of Pannonia, VeszprémAdresse e-mail validée de dcs.uni-pannon.hu
Arie KosterProfessor of Discrete Optimization, RWTH Aachen UniversityAdresse e-mail validée de math2.rwth-aachen.de
Dimitrios M. ThilikosDepartment of Mathematics, National and Kapodistrian University of AthensAdresse e-mail validée de thilikos.info
Gerhard WoegingerProfessor of Computer Science, RWTH AachenAdresse e-mail validée de cs.rwth-aachen.de
Anthony StewartPhD Student, Durham UniversityAdresse e-mail validée de durham.ac.uk

Suivre

Dieter Kratsch

professeur d'informatique, Universite de Lorraine

Adresse e-mail validée de univ-lorraine.fr

algorithms graphs


Titre Trier par citations Trier par année Trier par titre	Citée par Citée par	Année
Exact Exponential Algorithms FV Fomin, D Kratsch	652	2010
A measure & conquer approach for the analysis of exact algorithms FV Fomin, F Grandoni, D Kratsch Journal of the ACM (JACM) 56 (5), 1-32, 2009	303	2009
Rankings of graphs HL Bodlaender, JS Deogun, K Jansen, T Kloks, D Kratsch, H Müller, ... SIAM Journal on Discrete Mathematics 11 (1), 168-181, 1998	233*	1998
Treewidth and pathwidth of permutation graphs HL Bodlaender, T Kloks, D Kratsch SIAM Journal on Discrete Mathematics 8 (4), 606-616, 1995	213	1995
Measure and conquer: a simple O (2^0.288 n) independent set algorithm FV Fomin, F Grandoni, D Kratsch Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006	198*	2006
Domination on cocomparability graphs D Kratsch, L Stewart SIAM Journal on Discrete Mathematics 6 (3), 400-417, 1993	188	1993
Measure and conquer: Domination–a case study FV Fomin, F Grandoni, D Kratsch Automata, Languages and Programming: 32nd International Colloquium, ICALP …, 2005	180	2005
Exact (exponential) algorithms for the dominating set problem FV Fomin, D Kratsch, GJ Woeginger Graph-Theoretic Concepts in Computer Science: 30th International Workshop …, 2005	167	2005
Finding and counting small induced subgraphs efficiently T Kloks, D Kratsch, H Müller Information Processing Letters 74 (3-4), 115-121, 2000	159	2000
Certifying algorithms for recognizing interval graphs and permutation graphs D Kratsch, RM McConnell, K Mehlhorn, JP Spinrad SIAM Journal on Computing 36 (2), 326-353, 2006	158	2006
Listing all minimal separators of a graph T Kloks, D Kratsch SIAM Journal on Computing 27 (3), 605-613, 1998	151*	1998
Treewidth of chordal bipartite graphs T Kloks, D Kratsch Journal of Algorithms 19 (2), 266-281, 1995	137*	1995
On exact algorithms for treewidth HL Bodlaender, FV Fomin, AMCA Koster, D Kratsch, DM Thilikos ACM Transactions on Algorithms (TALG) 9 (1), 1-23, 2012	134*	2012
Solving connected dominating set faster than 2^n FV Fomin, F Grandoni, D Kratsch Algorithmica 52 (2), 153-166, 2008	124	2008
Linear-time certifying recognition algorithms and forbidden induced subgraphs. P Heggernes, D Kratsch Nord. J. Comput. 14 (1-2), 87-108, 2007	118*	2007
Domination in convex and chordal bipartite graphs P Damaschke, H Müller, D Kratsch Information Processing Letters 36 (5), 231-236, 1990	116	1990
Independent sets in asteroidal triple-free graphs H Broersma, T Kloks, D Kratsch, H Müller SIAM Journal on Discrete Mathematics 12 (2), 276-287, 1999	112	1999
On treewidth and minimum fill-in of asteroidal triple-free graphs T Kloks, D Kratsch, J Spinrad Theoretical Computer Science 175 (2), 309-335, 1997	111	1997
On domination problems for permutation and other graphs A Brandstädt, D Kratsch Theoretical Computer Science 54 (2-3), 181-198, 1987	111	1987
Some new techniques in design and analysis of exact (exponential) algorithms FV Fomin, F Grandoni, D Kratsch Bull. EATCS 87, 47-77, 2005	103	2005

Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.

Articles 1–20

Nombre de citations par an

Citations en double

Citations fusionnées

Ajouter les coauteursCoauteurs

Suivre

Citée par

Coauteurs