Results 131 to 140 of about 1,027 (141)

Approximating Pathwidth for Graphs of Small Treewidth

ACM Transactions on Algorithms, 2023
Wojciech Nadara, Bartosz Walczak, Gwenael Joret   +2 more
exaly  

Pathwidth of pathwidth-bounded graphs

2006
openaire   +1 more source

The Pathwidth and Treewidth of Cographs

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

Approximation of pathwidth of outerplanar graphs

Journal of Algorithms, 2002
Hans Bodlaender, Fedor V Fomin
exaly  

Minor-Closed Graph Classes with Bounded Layered Pathwidth

SIAM Journal on Discrete Mathematics, 2020
Vida Dujmovic, David Wood, Gwenael Joret   +2 more
exaly  

Matroid Pathwidth and Code Trellis Complexity

SIAM Journal on Discrete Mathematics, 2008

exaly  

Circumference and Pathwidth of Highly Connected Graphs

Journal of Graph Theory, 2015
David Wood
exaly  

Bandwidth and pathwidth of three-dimensional grids

Discrete Mathematics, 2011
Yota Otachi
exaly  

A 3-approximation for the pathwidth of Halin graphs

Journal of Discrete Algorithms, 2006
Fedor V Fomin, Dimitrios M Thilikos
exaly  

Tree-decompositions of small pathwidth

Discrete Applied Mathematics, 2005
Jan Arne Telle
exaly