Degree-based treewidth lower bounds

A.M.C.A. Koster; T. Wolle; H.L. Bodlaender

doi:10.1007/11427186_11

Degree-based treewidth lower bounds

A.M.C.A. Koster, T. Wolle, H.L. Bodlaender

Dept of Information and Computing Sciences

extern

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Original language	English
Title of host publication	Experimental and Efficient Algorithms
Subtitle of host publication	4th International Workshop, WEA 2005, Santorini Island, Greece, May 10-13, 2005. Proceedings
Editors	Sotiris E. Nikoletseas
Publisher	Springer
Pages	101-112
Number of pages	12
ISBN (Electronic)	978-3-540-32078-4
ISBN (Print)	978-3-540-25920-6
DOIs	https://doi.org/10.1007/11427186_11
Publication status	Published - 2005

Publication series

Name	Lecture Notes in Computer Science
Volume	3503
ISSN (Print)	0302-9743

Access to Document

10.1007/11427186_11

Cite this

@inproceedings{c247dd9a11084312b7ae626df91c9a22,

title = "Degree-based treewidth lower bounds",

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

year = "2005",

doi = "10.1007/11427186_11",

language = "English",

isbn = "978-3-540-25920-6",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "101--112",

editor = "Nikoletseas, {Sotiris E.}",

booktitle = "Experimental and Efficient Algorithms",

}

Degree-based treewidth lower bounds. / Koster, A.M.C.A.; Wolle, T.; Bodlaender, H.L.
Experimental and Efficient Algorithms: 4th International Workshop, WEA 2005, Santorini Island, Greece, May 10-13, 2005. Proceedings. ed. / Sotiris E. Nikoletseas. Springer, 2005. p. 101-112 (Lecture Notes in Computer Science; Vol. 3503).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Degree-based treewidth lower bounds

AU - Koster, A.M.C.A.

AU - Wolle, T.

AU - Bodlaender, H.L.

PY - 2005

Y1 - 2005

U2 - 10.1007/11427186_11

DO - 10.1007/11427186_11

M3 - Conference contribution

SN - 978-3-540-25920-6

T3 - Lecture Notes in Computer Science

SP - 101

EP - 112

BT - Experimental and Efficient Algorithms

A2 - Nikoletseas, Sotiris E.

PB - Springer

ER -