Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time

M. Cygan, J. Nederlof, M. Pilipczuk, J.M.M. van Rooij, J.O. Wojtaszczyk

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

Original language	Undefined/Unknown
Title of host publication	Proceedings, 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011
Editors	R. Ostrovsky
Publisher	IEEE
Pages	150-159
Number of pages	10
Publication status	Published - 2011

vanRooij2

Cite this

@inproceedings{699c657fd79f4b05be92b92e216bd995,

title = "Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time",

author = "M. Cygan and J. Nederlof and M. Pilipczuk and \{van Rooij\}, J.M.M. and J.O. Wojtaszczyk",

note = "vanRooij2",

year = "2011",

language = "Undefined/Unknown",

pages = "150--159",

editor = "R. Ostrovsky",

booktitle = "Proceedings, 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011",

publisher = "IEEE",

address = "United States",

}

Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time. / Cygan, M.; Nederlof, J.; Pilipczuk, M. et al.
Proceedings, 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011. ed. / R. Ostrovsky. IEEE, 2011. p. 150-159.

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

TY - GEN

T1 - Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time

AU - Cygan, M.

AU - Nederlof, J.

AU - Pilipczuk, M.

AU - van Rooij, J.M.M.

AU - Wojtaszczyk, J.O.

N1 - vanRooij2

PY - 2011

Y1 - 2011

M3 - Conference contribution

SP - 150

EP - 159

BT - Proceedings, 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011

A2 - Ostrovsky, R.

PB - IEEE

ER -