Bekos, Michael A.; Da Lozzo, Giordano; Frati, Fabrizio; Gronemann, Martin; Mchedlidze, Tamara; Raftopoulou, Chrysanthi N. Recognizing DAGs with page-number 2 is NP-complete. (English) Zbl 07727773 Angelini, Patrizio (ed.) et al., Graph drawing and network visualization. 30th international symposium, GD 2022, Tokyo, Japan, September 13–16, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13764, 361-370 (2023). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{M. A. Bekos} et al., Lect. Notes Comput. Sci. 13764, 361--370 (2023; Zbl 07727773) Full Text: DOI
Bekos, Michael A.; Da Lozzo, Giordano; Frati, Fabrizio; Gronemann, Martin; Mchedlidze, Tamara; Raftopoulou, Chrysanthi N. Recognizing DAGs with page-number 2 is NP-complete. (English) Zbl 1512.68190 Theor. Comput. Sci. 946, Article ID 113689, 11 p. (2023). MSC: 68R10 68Q17 PDFBibTeX XMLCite \textit{M. A. Bekos} et al., Theor. Comput. Sci. 946, Article ID 113689, 11 p. (2023; Zbl 1512.68190) Full Text: DOI arXiv
Mchedlidze, Tamara; Symvonis, Antonios Crossing-optimal acyclic HP-completion for outerplanar \(st\)-digraphs. (English) Zbl 1276.05055 J. Graph Algorithms Appl. 15, No. 3, 373-415 (2011). MSC: 05C20 05C10 05C62 05C85 PDFBibTeX XMLCite \textit{T. Mchedlidze} and \textit{A. Symvonis}, J. Graph Algorithms Appl. 15, No. 3, 373--415 (2011; Zbl 1276.05055) Full Text: DOI
Mchedlidze, Tamara; Symvonis, Antonios Crossing-free acyclic Hamiltonian path completion for planar \(st\)-digraphs. (English) Zbl 1211.05031 Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 882-891 (2009). MSC: 05C10 05C20 05C38 05C45 PDFBibTeX XMLCite \textit{T. Mchedlidze} and \textit{A. Symvonis}, Lect. Notes Comput. Sci. 5878, 882--891 (2009; Zbl 1211.05031) Full Text: DOI
Mchedlidze, Tamara; Symvonis, Antonios Crossing-optimal acyclic HP-completion for outerplanar \(st\)-digraphs. (English) Zbl 1248.05204 Ngo, Hung Q. (ed.), Computing and combinatorics. 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13–15, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02881-6/pbk). Lecture Notes in Computer Science 5609, 76-85 (2009). MSC: 05C85 05C10 05C20 PDFBibTeX XMLCite \textit{T. Mchedlidze} and \textit{A. Symvonis}, Lect. Notes Comput. Sci. 5609, 76--85 (2009; Zbl 1248.05204) Full Text: DOI