Approximating Pathwidth for Graphs of Small Treewidth

Carla Groenland, Gwenaël Joret, Wojciech Nadara, Bartosz Walczak. Approximating Pathwidth for Graphs of Small Treewidth. In Dániel Marx, editor, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021. pages 1965-1976, SIAM, 2021. [doi]

Authors

Carla Groenland

This author has not been identified. Look up 'Carla Groenland' in Google

Gwenaël Joret

This author has not been identified. Look up 'Gwenaël Joret' in Google

Wojciech Nadara

This author has not been identified. Look up 'Wojciech Nadara' in Google

Bartosz Walczak

This author has not been identified. Look up 'Bartosz Walczak' in Google