Contraction and Treewidth Lower Bounds

Proceedings of 12th Annual European Symposium on Algorithms, ESA 2004 (2004), 628--639.

BibTex references

@InProceedings\{BKW04a,

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

title = "Contraction and Treewidth Lower Bounds",

booktitle = "Proceedings of 12th Annual European Symposium on Algorithms, ESA 2004",

series = "Lecture Notes in Computer Science",

volume = "3221",

pages = "628--639",

year = "2004",

address = "Bergen, Norway",

note = "http://www.springerlink.com/link.asp?id=3m3hcv592a7lcxjj",

}