Degree-Based Treewidth Lower Bounds

Proceedings of 4th International Workshop on Efficient and Experimental Algorithms, WEA 2005 (2005), 101--112.

BibTex references

@InProceedings\{KWB05,

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

title = "Degree-Based Treewidth Lower Bounds",

booktitle = "Proceedings of 4th International Workshop on Efficient and Experimental Algorithms, WEA 2005",

series = "Lecture Notes in Computer Science",

volume = "3503",

pages = "101--112",

year = "2005",

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

}