A Polynomial Time Algorithm for the Cutwidth of Bounded Degree Graphs with Small Treewidth.

Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender

Browse the full ESA paper archive.