On the Maximum Cardinality Search Lower Bound for Treewidth

Hans Leo Bodlaender, Arie M. C. A. Koster. On the Maximum Cardinality Search Lower Bound for Treewidth. In Juraj Hromkovic, Manfred Nagl, Bernhard Westfechtel, editors, Graph-Theoretic Concepts in Computer Science, 30th International Workshop,WG 2004, Bad Honnef, Germany, June 21-23, 2004, Revised Papers. Volume 3353 of Lecture Notes in Computer Science, pages 81-92, Springer, 2004. [doi]

Abstract

Abstract is missing.