Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time

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]

Authors

Marek Cygan

This author has not been identified. Look up 'Marek Cygan' in Google

Jesper Nederlof

This author has not been identified. Look up 'Jesper Nederlof' in Google

Marcin Pilipczuk

This author has not been identified. Look up 'Marcin Pilipczuk' in Google

Michal Pilipczuk

This author has not been identified. Look up 'Michal Pilipczuk' in Google

Johan M. M. van Rooij

This author has not been identified. Look up 'Johan M. M. van Rooij' in Google

Jakub Onufry Wojtaszczyk

This author has not been identified. Look up 'Jakub Onufry Wojtaszczyk' in Google