Results 161 to 170 of about 306 (178)

Treewidth of treewidth-bounded graphs

2006
openaire   +1 more source

On the Relationship Between Clique-Width and Treewidth

SIAM Journal on Computing, 2005
Udi Rotics, Derek G Corneil
exaly  

Treewidth of graphs with balanced separations

Journal of Combinatorial Theory Series B, 2019
Zdenek Dvorak, Sergey Norin
exaly  

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

SIAM Journal on Computing, 1996
Hans Bodlaender
exaly  

On treewidth approximations

Discrete Applied Mathematics, 2004
D Kratsch
exaly  

Treewidth and Pathwidth of Permutation Graphs

SIAM Journal on Discrete Mathematics, 1995
Ton Kloks, Hans Bodlaender, Dieter Kratsch   +2 more
exaly  

A $c^k n$ 5-Approximation Algorithm for Treewidth

SIAM Journal on Computing, 2016
Michał Pilipczuk, Hans Bodlaender, Fedor V Fomin   +2 more
exaly  

Treewidth computations I. Upper bounds

Information and Computation, 2010
Arie Koster, Hans Bodlaender
exaly  

Treewidth computations II. Lower bounds

Information and Computation, 2011
Arie Koster, Hans Bodlaender
exaly  

The Pathwidth and Treewidth of Cographs

SIAM Journal on Discrete Mathematics, 1993
Hans Bodlaender, Rolf MÖHRING
exaly