Hans L. Bodlaender

Citado por

	Total	Desde 2016
Citas	18899	5544
Índice h	67	35
Índice i10	185	104

1200

600

300

900

19891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202147 74 79 113 134 164 210 200 320 260 187 254 271 369 379 431 576 667 648 716 850 902 972 979 1114 1066 1019 923 975 943 949 1138 612

Acceso público

Ver todo

29 artículos

2 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Fedor V. FominProfessor of Computer Science, University of BergenDirección de correo verificada de uib.no
Dimitrios M. ThilikosDepartment of Mathematics, National and Kapodistrian University of Athens, AthensDirección de correo verificada de math.uoa.gr
Michael FellowsProfessor of Informatics, University of BergenDirección de correo verificada de uib.no
Arie KosterProfessor of Discrete Optimization, RWTH Aachen UniversityDirección de correo verificada de math2.rwth-aachen.de
Jan van LeeuwenUtrecht UniversityDirección de correo verificada de uu.nl
Dieter Kratschprofesseur d'informatique, Universite de LorraineDirección de correo verificada de univ-lorraine.fr
Johan M. M. van RooijUtrecht University (20%) and VIQTOR DAVIS (80%)Dirección de correo verificada de uu.nl
Stefan KratschProfessor at Humboldt University BerlinDirección de correo verificada de informatik.hu-berlin.de
Klaus JansenProfessor, Computer Science, University of KielDirección de correo verificada de informatik.uni-kiel.de
rod downeyVictoria University, WellingtonDirección de correo verificada de vuw.ac.nz
Alexander GrigorievMaastricht UniversityDirección de correo verificada de maastrichtuniversity.nl
Bart M. P. JansenAssistant Professor, Eindhoven University of TechnologyDirección de correo verificada de tue.nl
Tom C. van der ZandenMaastricht UniversityDirección de correo verificada de maastrichtuniversity.nl
Linda C. van der GaagSenior researcher, Dalle Molle Institute for Artificial Intelligence Research, Lugano, SwitzerlandDirección de correo verificada de idsia.ch
Jesper NederlofUtrecht UniversityDirección de correo verificada de uu.nl
Maria SernaProfessor. Computer Science. Universitat Politecnica de Catalunya. Barcelona TechDirección de correo verificada de cs.upc.edu
Gerhard WoegingerProfessor of Computer Science, RWTH AachenDirección de correo verificada de cs.rwth-aachen.de
Daniel LokshtanovAssociate Professor in Computer Science, UCSBDirección de correo verificada de ucsb.edu
Jan Arne TelleUniversity of Bergen, NorwayDirección de correo verificada de ii.uib.no
Pinar HeggernesProfessor of computer science, University of BergenDirección de correo verificada de ii.uib.no

Hans L. Bodlaender

Professor Computer Science, Utrecht University and Technical University Eindhoven

Dirección de correo verificada de uu.nl - Página principal

algorithms network algorithms graph theory fixed parameter algorithms and complexity


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
A linear time algorithm for finding tree-decompositions of small treewidth HL Bodlaender SIAM Journal on Computing 25 (6), 1305-1317, 1996	1994	1996
A partial k-arboretum of graphs with bounded treewidth HL Bodlaender Theoretical Computer Science 209 (1-2), 1-45, 1998	1109	1998
A tourist guide through treewidth HL Bodlaender Developments in Theoretical Computer Science 1, 1994	878	1994
On problems without polynomial kernels HL Bodlaender, RG Downey, MR Fellows, D Hermelin Journal of Computer and System Sciences 75 (8), 423-434, 2009	570	2009
Dynamic programming on graphs with bounded treewidth HL Bodlaender International Colloquium on Automata, Languages, and Programming, 105-118, 1988	505	1988
Efficient and constructive algorithms for the pathwidth and treewidth of graphs HL Bodlaender, T Kloks Journal of Algorithms 21, 358-402, 1996	445*	1996
Approximating treewidth, pathwidth, frontsize, and shortest elimination tree HL Bodlaender, JR Gilbert, H Hafsteinsson, T Kloks J. Algorithms 18 (2), 238-255, 1995	435*	1995
Treewidth: Algorithmic techniques and results HL Bodlaender International Symposium on Mathematical Foundations of Computer Science, 19-36, 1997	419	1997
Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees HL Bodlaender Journal of Algorithms 11 (4), 631-643, 1990	318	1990
Fixed parameter algorithms for dominating set and related problems on planar graphs J Alber, HL Bodlaender, H Fernau, T Kloks, R Niedermeier Algorithmica 33 (4), 461-493, 2002	304	2002
Combinatorial optimization on graphs of bounded treewidth HL Bodlaender, AMCA Koster The Computer Journal 51 (3), 255-269, 2008	296	2008
Kernelization Lower Bounds By Cross-Composition HL Bodlaender, BMP Jansen, S Kratsch STACS 2011, 165-176, 2011	292*	2011
Two strikes against perfect phylogeny HL Bodlaender, MR Fellows, TJ Warnow International Colloquium on Automata, Languages, and Programming, 273-283, 1992	289	1992
Approximations for λ-colorings of graphs HL Bodlaender, T Kloks, RB Tan, J Van Leeuwen The Computer Journal 47 (2), 193, 2004	265*	2004
Kernel bounds for disjoint cycles and disjoint paths HL Bodlaender, S Thomassé, A Yeo Theoretical Computer Science, 2011	259	2011
A 5-Approximation Algorithm for Treewidth HL Bodlaender, PG Drange, MS Dregi, FV Fomin, D Lokshtanov, ... SIAM Journal on Computing 45 (2), 317-378, 2016	256	2016
The pathwidth and treewidth of cographs HL Bodlaender, RH Möhring SIAM Journal on Discrete Mathematics 6 (2), 181-188, 1993	247	1993
Treewidth computations I. Upper bounds HL Bodlaender, AMCA Koster Information and Computation 208 (3), 259-275, 2010	244	2010
Classes of graphs with bounded tree-width HL Bodlaender Unknown Publisher, 1986	220	1986
On the complexity of some coloring games HL Bodlaender International Journal of Foundations of Computer Science 2 (02), 133-147, 1991	217	1991

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir a este autor

Citado por

Coautores