Nondeterministic Graph Searching: From Pathwidth to Treewidth

Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse. Nondeterministic Graph Searching: From Pathwidth to Treewidth. In Joanna Jedrzejowicz, Andrzej Szepietowski, editors, Mathematical Foundations of Computer Science 2005, 30th International Symposium, MFCS 2005, Gdansk, Poland, August 29 - September 2, 2005, Proceedings. Volume 3618 of Lecture Notes in Computer Science, pages 364-375, Springer, 2005. [doi]

Authors

Fedor V. Fomin

This author has not been identified. Look up 'Fedor V. Fomin' in Google

Pierre Fraigniaud

This author has not been identified. Look up 'Pierre Fraigniaud' in Google

Nicolas Nisse

This author has not been identified. Look up 'Nicolas Nisse' in Google