Georgiadis, Loukas; Italiano, Giuseppe F.; Parotsidis, Nikos Strong connectivity in directed graphs under failures, with applications. (English) Zbl 1448.05116 SIAM J. Comput. 49, No. 5, 865-926 (2020). Reviewer: Yilun Shang (Newcastle) MSC: 05C40 05C20 05C85 PDFBibTeX XMLCite \textit{L. Georgiadis} et al., SIAM J. Comput. 49, No. 5, 865--926 (2020; Zbl 1448.05116) Full Text: DOI
Hjuler, Niklas; Italiano, Giuseppe F.; Parotsidis, Nikos; Saulpic, David Dominating sets and connected dominating sets in dynamic graphs. (English) Zbl 07559144 Niedermeier, Rolf (ed.) et al., 36th international symposium on theoretical aspects of computer science, STACS 2019, March 13–16, 2019, Berlin, Germany. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 126, Article 35, 17 p. (2019). MSC: 68Qxx PDFBibTeX XMLCite \textit{N. Hjuler} et al., LIPIcs -- Leibniz Int. Proc. Inform. 126, Article 35, 17 p. (2019; Zbl 07559144) Full Text: DOI arXiv
Georgiadis, Loukas; Italiano, Giuseppe F.; Laura, Luigi; Parotsidis, Nikos 2-vertex connectivity in directed graphs. (English) Zbl 1395.68209 Inf. Comput. 261, Part 2, 248-264 (2018). MSC: 68R10 05C20 05C40 05C85 68P05 68Q25 PDFBibTeX XMLCite \textit{L. Georgiadis} et al., Inf. Comput. 261, Part 2, 248--264 (2018; Zbl 1395.68209) Full Text: DOI arXiv
Georgiadis, Loukas; Italiano, Giuseppe F.; Karanasiou, Aikaterini; Papadopoulos, Charis; Parotsidis, Nikos Sparse certificates for 2-connectivity in directed graphs. (English) Zbl 1380.05185 Theor. Comput. Sci. 698, 40-66 (2017). MSC: 05C85 05C21 05C20 05C69 05C40 68W25 68Q25 PDFBibTeX XMLCite \textit{L. Georgiadis} et al., Theor. Comput. Sci. 698, 40--66 (2017; Zbl 1380.05185) Full Text: DOI
Georgiadis, Loukas; Italiano, Giuseppe F.; Papadopoulos, Charis; Parotsidis, Nikos Approximating the smallest spanning subgraph for 2-edge-connectivity in directed graphs. (English) Zbl 1466.68058 Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9294, 582-594 (2015). MSC: 68R10 05C20 05C40 68W25 PDFBibTeX XMLCite \textit{L. Georgiadis} et al., Lect. Notes Comput. Sci. 9294, 582--594 (2015; Zbl 1466.68058) Full Text: DOI arXiv
Georgiadis, Loukas; Italiano, Giuseppe F.; Laura, Luigi; Parotsidis, Nikos 2-vertex connectivity in directed graphs. (English) Zbl 1395.68208 Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer (ISBN 978-3-662-47671-0/pbk; 978-3-662-47672-7/ebook). Lecture Notes in Computer Science 9134, 605-616 (2015). MSC: 68R10 05C20 05C40 05C85 68P05 68Q25 PDFBibTeX XMLCite \textit{L. Georgiadis} et al., Lect. Notes Comput. Sci. 9134, 605--616 (2015; Zbl 1395.68208) Full Text: DOI