Marek Cygan, Jesper Nederlof, Marcin Pilipczuk, Michal Pilipczuk, Johan M. M. van Rooij, Jakub Onufry Wojtaszczyk. Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time. In Rafail Ostrovsky, editor, IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011. pages 150-159, IEEE, 2011. [doi]
@inproceedings{CyganNPPRW11,
title = {Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time},
author = {Marek Cygan and Jesper Nederlof and Marcin Pilipczuk and Michal Pilipczuk and Johan M. M. van Rooij and Jakub Onufry Wojtaszczyk},
year = {2011},
doi = {10.1109/FOCS.2011.23},
url = {http://dx.doi.org/10.1109/FOCS.2011.23},
researchr = {https://researchr.org/publication/CyganNPPRW11},
cites = {0},
citedby = {0},
pages = {150-159},
booktitle = {IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011},
editor = {Rafail Ostrovsky},
publisher = {IEEE},
isbn = {978-1-4577-1843-4},
}