Are There Any Good Digraph Width Measures?

Robert Ganian, Petr Hlin{\v E}n{\'{y}}, Joachim Kneis, Daniel Meister, Jan Obdrz{\'{a}}lek, Peter Rossmanith, Somnath Sikdar
January 2010
bib

Abstract

Full Citation:

Robert Ganian, Petr Hlin\v en'y, Joachim Kneis, Daniel Meister, Jan Obdrz'alek, Peter Rossmanith, Somnath Sikdar. Are There Any Good Digraph Width Measures?. Parameterized and Exact Computation - 5th International Symposium, IPEC 2010, Chennai, India, December 13-15, 2010. Proceedings, volume 6478 of Lecture Notes in Computer Science, pages 135-146, 2010, Springer.

Type
Conference Paper
Robert Ganian
Robert Ganian

Robert Ganian is a Professor at the Algorithms and Complexity Group.