2025
Loukas Georgiadis, Konstantinos Giannis and Giuseppe F. Italiano
In Proceedings of the 33rd Annual European Symposium on Algorithms (ESA 2025) A, pages 26:1–26:16.
Loukas Georgiadis, Giuseppe F. Italiano and Evangelos Kosinas
ACM Transactions on Algorithms, Volume 22, Issue 1, Article No.: 1, Pages 1 - 34
2024
Loukas Georgiadis, Giuseppe F. Italiano, and Evangelos Kosinas
65th IEEE Symposium on Foundations of Computer Science (FOCS) 2024.
Loukas Georgiadis, Evangelos Kosinas, and Daniel Tsokaktsis
In Proceedings of the SIAM Symposium on Algorithm Engineering and Experiments (ALENEX 2024).
Preliminary full version at arXiv
2023
Loukas Georgiadis, Dionysios Kefallinos, Evangelos Kosinas
In Proceedings of the 34th International Workshop on Combinatorial Algorithms (IWOCA 2023).
Preliminary full version CoRR abs/2302.02215
Loukas Georgiadis, Evangelos Kipouridis, Charis Papadopoulos, and Nikos Parotsidis
In Proceedings of the 34th ACM-SIAM Symposium on Discrete Algorithms (SODA23), pages 2489 - 2531.
2022
Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas, and Debasish Pattanayak
Loukas Georgiadis, Giuseppe F. Italiano and Evangelos Kosinas
In Proceedings of the 30th Annual European Symposium on Algorithms (ESA 2022) B, pages 60:1--60:16.
Related version: Improved Linear-Time Algorithm for Computing the 4-Edge-Connected Components of a Graph
Dionysios Kefallinos, Loukas Georgiadis, Anna Mpanti, and Stavros Nikolopoulos.
In Proceedings of the 20th Symposium on Experimental Algorithms (SEA 2022), pages 14:1--14:16.
2021
Loukas Georgiadis, Giuseppe F. Italiano, and Evangelos Kosinas
In Proceedings of the 29th Annual European Symposium on Algorithms (ESA 2021) A, pages 47:1--47:17.
Preliminary full version at arXiv
Loukas Georgiadis, Konstantinos Giannis, Giuseppe Italiano, and Evangelos Kosinas
19th Symposium on Experimental Algorithms (SEA 2021), pages 20:1--20:19.
Loukas Georgiadis, Dionysiοs Kefallinos, Nikos Parotsidis, and Luigi Laura
In Proceedings of the SIAM Symposium on Algorithm Engineering and Experiments (ALENEX 2021), pages 85-97.
2020
Loukas Georgiadis, Giuseppe F. Italiano and Nikos Parotsidis
SIAM Journal on Computing, volume 49, issue 5, pages 865–926.
Loukas Georgiadis, Giuseppe F. Italiano and Aikaterini Karanasiou
Theoretical Computer Science, volume 807, pages 185-200, February 2020.
Loukas Georgiadis and Evangelos Kosinas
In Proceedings of the 31st International Symposium on Algorithms and Computation (ISAAC 2020), pages 38:1--38:16.
Preliminary full version at arXiv
2019
Loukas Georgiadis, Konstantinos Giannis, Giuseppe F. Italiano, Aikaterini Karanasiou, and Luigi Laura
In Proceedings of the 27th Annual European Symposium on Algorithms (ESA 2019) B, pages 50:1--50:18.
Amir Abboud, Loukas Georgiadis, Daniel Graf, Giuseppe F. Italiano, Robert Krauthgamer, Nikos Parotsidis, Ohad Trabelsi, and Przemyslaw Uznanski
In Proceedings of the 46th International Colloquium on Automata, Languages and Programming (ICALP 2019) A, pages 7:1-7:15.
Preliminary full version at arXiv
2018
Nilakantha Paudel, Loukas Georgiadis and Giuseppe F. Italiano
ACM Journal of Experimental Algorithmics, special issue ALENEX 20107, volume 23, issue 2, pages 2.2:1--2.2:24, July 2018.
Loukas Georgiadis, Giuseppe F. Italiano, Luigi Laura and Nikos Parotsidis
Information and Computation, special issue on selected papers from ICALP 2015, volume 261, part 2, August 2018, pages 248-264.
Loukas Georgiadis, Giuseppe F. Italiano, and Nikos Parotsidis
In Proceedings of the 13th Latin American Theoretical INformatics Symposium (LATIN 2018), pages 529-543.
Preliminary full version at arXiv
Loukas Georgiadis, Giuseppe F. Italiano, Aikaterini Karanasiou, Nikos Parotsidis, and Nilakantha Paudel
In Proceedings of the 20th SIAM Meeting on Algorithm Engineering and Experimentation (ALENEX 2018), pages 169-183.
2017
Loukas Georgiadis, Giuseppe F. Italiano, Aikaterini Karanasiou, Charis Papadopoulos, and Nikos Parotsidis
Theoretical Computer Science, volume 698, October 2017, pages 40-66.
Loukas Georgiadis, Thomas Dueholm Hansen, Giuseppe F. Italiano, Sebastian Krinninger, and Nikos Parotsidis
In Proceedings of the 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017) A, pages 42:1--42:15.
Preliminary full version at arXiv
Loukas Georgiadis, Daniel Graf, Giuseppe F. Italiano, Nikos Parotsidis, and Przemysław Uznański
In Proceedings of the 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017) A, pages 74:1--74:14.
Loukas Georgiadis, Konstantinos Giannis, Aikaterini Karanasiou, and Luigi Laura
In Proceedings of the 16th International Symposium on Experimental Algorithms (SEA 2017), pages 27:1-27:21.
Loukas Georgiadis, Giuseppe F. Italiano, and Aikaterini Karanasiou
In Proceedings of the 16th International Symposium on Experimental Algorithms (SEA 2017), pages 9:1-9:16.
Loukas Georgiadis, Giuseppe F. Italiano, and Nikos Parotsidis
In Proceedings of the 28th ACM-SIAM Symposium on Discrete Algorithms (SODA 2017), pages 1880-1899.
Preliminary full version at arXiv
Nilakantha Paudel, Loukas Georgiadis, and Giuseppe F. Italiano
In Proceedings of the 19th SIAM Meeting on Algorithm Engineering and Experimentation (ALENEX 2017), pages 43-57.
2016
Loukas Georgiadis, Giuseppe F. Italiano, Luigi Laura and Nikos Parotsidis
ACM Transactions on Algorithms, volume 13, issue 1, pages 9:1-9:24, October 2016.
(A Note on Fault Tolerant Reachability for Directed Graphs)
Loukas Georgiadis and Robert E. Tarjan
ACM Transactions on Algorithms, volume 12, issue 4, pages 56:1-56:3, August 2016.
Loukas Georgiadis and Robert E. Tarjan
ACM Transactions on Algorithms, volume 12, issue 1, pages 11:1-11:42, February 2016.
Donatella Firmani, Loukas Georgiadis, Giuseppe F. Italiano, Luigi Laura, and Federico Santaroni
Algorithmica, volume 74, number 3, pages 1123-1147.
2-Connectivity in Directed Graphs (G. F. Italiano’s invited talk, ESA 2016)
Loukas Georgiadis, Giuseppe F. Italiano, and Nikos Parotsidis
In Proceedings of the 24th Annual European Symposium on Algorithms (ESA 2016), pages 1:1-1:14.
Loukas Georgiadis, Giuseppe F. Italiano, and Nikos Parotsidis
In Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016) A, pages 49:1-49:15.
Preliminary full version at arXiv
Loukas Georgiadis, Giuseppe F. Italiano, Aikaterini Karanasiou, Charis Papadopoulos, and Nikos Parotsidis
In Proceedings of the 15th International Symposium on Experimental Algorithms (SEA 2016), pages 150-166.
2015
Loukas Georgiadis, Giuseppe F. Italiano, Charis Papadopoulos, and Nikos Parotsidis
In Proceedings of the 23rd Annual European Symposium on Algorithms (ESA 2015) B, pages 582-594.
Loukas Georgiadis, Giuseppe F. Italiano, Luigi Laura, and Nikos Parotsidis
In Proceedings of the 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015) A, pages 605-616.
William Di Luigi, Loukas Georgiadis, Giuseppe F. Italiano, Luigi Laura, and Nikos Parotsidis
In Proceedings of the 17th SIAM Meeting on Algorithm Engineering and Experimentation (ALENEX 2015), pages 173-187.
Loukas Georgiadis, Giuseppe F. Italiano, Luigi Laura, and Nikos Parotsidis
In Proceedings of the 26th ACM-SIAM Symposium on Discrete Algorithms (SODA 2015), pages 1988-2005.
2014
Loukas Georgiadis, Stavros D. Nikolopoulos, and Leonidas Palios
Theory of Computing Systems, volume 55(2), pages 347-379, 2014.
Special Issue on Selected Papers from CSR 2011.
Wojciech Fraczak, Loukas Georgiadis, Andrew Miller, and Robert E. Tarjan
Journal of Discrete Algorithms (JDA), volume 26, pages 106-110, 2014.
Loukas Georgiadis, Luigi Laura, Nikos Parotsidis, and Robert E. Tarjan
In Proceedings of the 13th International Symposium on Experimental Algorithms (SEA 2014), pages 174-186.
2013
Wojciech Fraczak, Loukas Georgiadis, Andrew Miller, and Robert E. Tarjan
Journal of Discrete Algorithms (JDA), volume 23, pages 2-20, 2013.
Loukas Georgiadis, Luigi Laura, Nikos Parotsidis, and Robert E. Tarjan
In Proceedings of the 12th International Symposium on Experimental Algorithms (SEA 2013), pages 284-295.
Loukas Georgiadis and Nikos Parotsidis
Proceedings of the 2nd International Symposium on Computing in Informatics and Mathematics (ISCIM 2013), pages 15-20.
2012
Loukas Georgiadis, Giuseppe F. Italiano, Luigi Laura, and Federico Santaroni
In Proceedings of the 20th Annual European Symposium on Algorithms (ESA 2012) B, pages 491-502.
Preliminary full version at arXiv
Loukas Georgiadis and Robert E. Tarjan
In Proceedings of the 39th International Colloquium on Automata, Languages and Programming (ICALP 2012) A, pages 375-386.
2011
Loukas Georgiadis, Haim Kaplan, Nira Shafrir, Robert E. Tarjan and Renato Werneck
ACM Transactions on Algorithms, volume 7, issue 2, pages 14:1-14:30, 2011.
Loukas Georgiadis
In Proceedings of the 19th Annual European Symposium on Algorithms (ESA 2011) B, pages 13-24.
Konstantinos Patakakis, Loukas Georgiadis, and Vasileios A. Tatsis.
In Proceedings of the 15th Panhellenic Conference on Informatics (PCI 2011), pages 100-104.
Loukas Georgiadis, Stavros D. Nikolopoulos, and Leonidas Palios
In Proceedings of the 6th International Computer Science Symposium in Russia (CSR 2011), pages 195-208.
2010
Loukas Georgiadis
In Proceedings of the 37th International Colloquium on Automata, Languages and Programming (ICALP 2010) A, pages 738-749.
2009
Boris V. Cherkassky, Loukas Georgiadis, Andrew V. Goldberg, Robert E. Tarjan and Renato F. Werneck
ACM Journal of Experimental Algorithmics, special section devoted to selected best papers presented at ALENEX'08, volume 14, pages 2.7-2.47, 2009.
Loukas Georgiadis, Andrew V. Goldberg, Robert E. Tarjan, and Renato F. Werneck
In Proceedings of the 11th Workshop on Algorithm Engineering and Experiments (ALENEX 2009), pages1-13.
2008
Adam L. Buchsbaum, Loukas Georgiadis, Haim Kaplan, Ann Rogers, Robert E. Tarjan and Jeffery R. Westbrook
SIAM Journal on Computing, volume 38, issue 4, pages 1533-1573, 2008.
Gerth S. Brodal, Loukas Georgiadis, and Irit Katriel
Operations Research Letters, volume 36, issue 1, pages 14-18.
Loukas Georgiadis
In Proceedings of the 19th International Symposium on Algorithms and Computation (ISAAC 2008), pages 704-715.
Boris V. Cherkassky, Loukas Georgiadis, Andrew V. Goldberg, Robert E. Tarjan, and Renato F. Werneck
In Proceedings of the 10th Workshop on Algorithm Engineering and Experiments (ALENEX 2008), pages 118-132.
2007
Gerth S. Brodal, Loukas Georgiadis, Kristoffer A. Hansen, and Irit Katriel
In Proceedings of the 32nd International Symposium on Mathematical Fundations of Computer Science (MFCS 2007),
Lecture Notes in Computer Science, volume 4708, pages 406-417, Springer-Verlag, 2007.
2006
Loukas Georgiadis, Robert E. Tarjan and Renato F. Werneck
Journal of Graph Algorithms and Applications (JGAA), volume 10, issue 1, pages 69-94.
Special Issue on Selected Papers from Engineering and Applications Track of ESA 2004.
Lars Arge, Gerth S. Brodal and Loukas Georgiadis
In Proceedings of the 47th IEEE Symposium on Foundations of Computer Science (FOCS 2006), pages 305-314.
Loukas Georgiadis, Robert E. Tarjan, and Renato F. Werneck
In Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA 2006), pages 394-403, 2006.
2005
Loukas Georgiadis and Robert E. Tarjan
In Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms (SODA 2005), pages 433-442, 2005.
2004
Loukas Georgiadis, Renato F. Werneck, Robert E. Tarjan, Spyridon Triantafyllis, and David I. August
In Proceedings of the 12th Annual European Symposium on Algorithms (ESA 2004) B,
Lecture Notes in Computer Science, volume 3221, pages 677-688, Springer-Verlag, 2004.
Loukas Georgiadis and Robert E. Tarjan
In Proceedings of the 15th ACM-SIAM Symposium on Discrete Algorithms (SODA 2004), pages 862-871, 2004.