Are There Any Good Digraph Width Measures?

Ganian, Robert; ený, Petr Hlin\v; Kneis, Joachim; Meister, Daniel; Obdrzálek, Jan; Rossmanith, Peter; Sikdar, Somnath

by Robert Ganian, Petr Hlin\v ený, Joachim Kneis, Daniel Meister, Jan Obdrzálek, Peter Rossmanith, Somnath Sikdar

Reference:

Are There Any Good Digraph Width Measures?Robert Ganian, Petr Hlin\v ený, Joachim Kneis, Daniel Meister, Jan Obdrzálek, Peter Rossmanith, Somnath SikdarParameterized 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 Verlag.

Bibtex Entry:

@string{springer="Springer Verlag"}
@inproceedings{GanianHKMORS10,
  author    = {Robert Ganian and
               Petr Hlin{\v e}n{\'{y}} and
               Joachim Kneis and
               Daniel Meister and
               Jan Obdrz{\'{a}}lek and
               Peter Rossmanith and
               Somnath Sikdar},
  title     = {Are There Any Good Digraph Width Measures?},
  booktitle = {Parameterized and Exact Computation - 5th International Symposium,
               {IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
  pages     = {135--146},
  year      = {2010},
  series    = {Lecture Notes in Computer Science},
  volume    = {6478},
  publisher = {Springer}
}