Directed Width Measures and Monotonicity of Directed Graph Searching

Łukasz Kaiser, Stephan Kreutzer, Roman Rabinovich +1

We consider generalisations of tree width to directed graphs, that attracted much attention in the last fifteen years. About their relative strength with respect to "bounded width…