Amiri, Saeed Akhoondian; Kaiser, Łukasz; Kreutzer, Stephan; Rabinovich, Roman; Siebertz, Sebastian Graph searching games and width measures for directed graphs. (English) Zbl 1355.05168 Mayr, Ernst W. (ed.) et al., 32nd international symposium on theoretical aspects of computer science, STACS’15, Garching, Germany, March 4–7, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-78-1). LIPIcs – Leibniz International Proceedings in Informatics 30, 34-47 (2015). MSC: 05C57 68Q17 91A24 91A43 PDFBibTeX XMLCite \textit{S. A. Amiri} et al., LIPIcs -- Leibniz Int. Proc. Inform. 30, 34--47 (2015; Zbl 1355.05168) Full Text: DOI
Kaiser, Łukasz; Kreutzer, Stephan; Rabinovich, Roman; Siebertz, Sebastian Directed Width Measures and Monotonicity of Directed Graph Searching. arXiv:1408.4745 Preprint, arXiv:1408.4745 [cs.DM] (2014). MSC: 68R10 BibTeX Cite \textit{Ł. Kaiser} et al., ``Directed Width Measures and Monotonicity of Directed Graph Searching'', Preprint, arXiv:1408.4745 [cs.DM] (2014) Full Text: arXiv OA License
Berwanger, Dietmar; Grädel, Erich; Kaiser, Łukasz; Rabinovich, Roman Entanglement and the complexity of directed graphs. (English) Zbl 1256.05086 Theor. Comput. Sci. 463, 2-25 (2012). MSC: 05C20 05C57 05C85 91A43 91A24 PDFBibTeX XMLCite \textit{D. Berwanger} et al., Theor. Comput. Sci. 463, 2--25 (2012; Zbl 1256.05086) Full Text: DOI
Grädel, Erich; Kaiser, Łukasz; Rabinovich, Roman Directed graphs of entanglement two. (English) Zbl 1252.68212 Kutyłowski, Mirosław (ed.) et al., Fundamentals of computation theory. 17th international symposium, FCT 2009, Wrocław, Poland, September 2–4, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03408-4/pbk). Lecture Notes in Computer Science 5699, 169-180 (2009). MSC: 68R10 05C20 PDFBibTeX XMLCite \textit{E. Grädel} et al., Lect. Notes Comput. Sci. 5699, 169--180 (2009; Zbl 1252.68212) Full Text: DOI