Skip to main content

All Questions

Filter by
Sorted by
Tagged with
19 votes
1 answer
594 views

Algorithmic advantages of pathwidth over treewidth

Treewidth plays an important role in FPT algorithms, in part because many problems are FPT parameterized by treewidth. A related, more restricted, notion is that of pathwidth. If a graph has pathwidth ...
Michael Lampis's user avatar