On the Maximum Cardinality Search Lower Bound for Treewidth.

Hans L. Bodlaender, Arie M. C. A. Koster

Browse the full WG paper archive.