Contraction and Treewidth Lower Bounds

Journal of Graph Algorithms and Applications 10 (2006), no. 1, 5--49.

BibTex references

@Article\{BWK06,

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

title = "Contraction and Treewidth Lower Bounds",

journal = "Journal of Graph Algorithms and Applications",

number = "1",

volume = "10",

pages = "5--49",

year = "2006",

note = "http://jgaa.info/accepted/2006/BodlaenderWolleKoster2006.10.1.pdf",

}