Results 161 to 170 of about 278 (179)

Treewidth of treewidth-bounded graphs

2006
openaire   +1 more source

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

SIAM Journal on Computing, 2016
Hans L Bodlaender, Fedor V Fomin, Daniel Lokshtanov   +2 more
exaly  

On the Relationship Between Clique-Width and Treewidth

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

Treewidth and Pathwidth of Permutation Graphs

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

Treewidth computations I. Upper bounds

Information and Computation, 2010
Hans L Bodlaender, Arie M C A Koster
exaly  

Treewidth computations II. Lower bounds

Information and Computation, 2011
Hans L Bodlaender, Arie M C A Koster
exaly  

Treewidth of graphs with balanced separations

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

The Pathwidth and Treewidth of Cographs

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

On treewidth approximations

Discrete Applied Mathematics, 2004
D Kratsch
exaly  

Fully Polynomial-Time Parameterized Computations for Graphs and Matrices of Low Treewidth

ACM Transactions on Algorithms, 2018
Fedor V Fomin, Daniel Lokshtanov, Saket Saurabh   +2 more
exaly