Approximating Treewidth, Pathwidth, and Minimum Elimination Tree Height.

Hans L. Bodlaender, John R. Gilbert, Ton Kloks, Hjlmtyr Hafsteinsson

Browse the full WG paper archive.