Approximating Pathwidth for Graphs of Small Treewidth.

Carla Groenland, Gwenal Joret, Wojciech Nadara, Bartosz Walczak

Browse the full SODA paper archive.