Nondeterministic Graph Searching: From Pathwidth to Treewidth.

Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse

Browse the full MFCS paper archive.