On the Maximum Cardinality Search Lower Bound for Treewidth

@Article\{BK07,

author = "Bodlaender, Hans L. and Koster, Arie M.C.A.",

title = "On the Maximum Cardinality Search Lower Bound for Treewidth",

journal = "Discrete Applied Mathematics",

volume = "155",

pages = "1348--1372",

year = "2007",

note = "http://dx.doi.org/10.1016/j.dam.2007.02.004",

}