Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree

Hans Leo Bodlaender, John R. Gilbert, Hjálmtyr Hafsteinsson, Ton Kloks. Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree. J. Algorithms, 18(2):238-255, 1995.

Abstract

Abstract is missing.