Is this you? Create Your Porfile
Avatar

Hans L. Bodlaender

Utrecht University

Network

Latest external collaboration on country level. Dive into details by clicking on the dots.

Explore More

Hotspot

Dive into the research topics where Hans L. Bodlaender is active.

Explore More

Publication

Featured researches published by Hans L. Bodlaender.

SIAM Journal on Computing | 1996

A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth

Hans L. Bodlaender

In this paper, we give for constant

Theoretical Computer Science | 1998

A partial k -arboretum of graphs with bounded treewidth

Hans L. Bodlaender

k

Journal of Computer and System Sciences | 2009

On problems without polynomial kernels

Hans L. Bodlaender; Rodney G. Downey; Michael R. Fellows; Danny Hermelin

a linear-time algorithm that, given a graph

mathematical foundations of computer science | 1997

Treewidth: Algorithmic techniques and results

Hans L. Bodlaender

G=(V,E)

Algorithmica | 2002

Fixed Parameter Algorithms for DOMINATING SET and Related Problems on Planar Graphs

Jochen Alber; Hans L. Bodlaender; Henning Fernau; Ton Kloks; Rolf Niedermeier

, determines whether the treewidth of

symposium on the theory of computing | 1993

A linear time algorithm for finding tree-decompositions of small treewidth

Hans L. Bodlaender

G

international colloquium on automata languages and programming | 1988

DYNAMIC PROGRAMMING ON GRAPHS WITH BOUNDED TREEWIDTH

Hans L. Bodlaender

is at most

Journal of Algorithms | 1996

Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs

Hans L. Bodlaender; Ton Kloks

k

international colloquium on automata languages and programming | 1992

Two Strikes Against Perfect Phylogeny

Hans L. Bodlaender; Michael R. Fellows; Tandy J. Warnow

and, if so, finds a tree-decomposition of

The Computer Journal | 2008

Combinatorial Optimization on Graphs of Bounded Treewidth

Hans L. Bodlaender; Arie M. C. A. Koster

G

Explore More

Collaboration

Dive into the Hans L. Bodlaender's collaboration.

Top Co-Authors
Avatar

Michael R. Fellows

Charles Darwin University

View shared research outputs
Top Co-Authors
Avatar

Ton Kloks

University of Lethbridge

View shared research outputs
Top Co-Authors
Avatar

Arie M. C. A. Koster

RWTH Aachen University

View shared research outputs
Top Co-Authors
Avatar

Dimitrios M. Thilikos

National and Kapodistrian University of Athens

View shared research outputs
Top Co-Authors
Avatar

Fedor V. Fomin

University of Bergen

View shared research outputs
Top Co-Authors
Avatar

Alexander Grigoriev

Maastricht University

View shared research outputs
Top Co-Authors
Avatar

Johan M. M. van Rooij

Utrecht University

View shared research outputs
Top Co-Authors
Avatar

Richard B. Tan

University of the Sciences

View shared research outputs
Top Co-Authors
Avatar

Tom C. van der Zanden

Utrecht University

View shared research outputs
Top Co-Authors
Avatar

Stefan Kratsch

Technical University of Berlin

View shared research outputs
Explore More
Researchain Logo
Decentralizing Knowledge