Loukas Georgiadis

Cited by

	All	Since 2019
Citations	1189	391
h-index	20	11
i10-index	32	14

160

120

2004200520062007200820092010201120122013201420152016201720182019202020212022202320243 13 16 10 21 15 34 36 73 72 57 82 150 79 102 73 81 55 67 63 52

Public access

View all

13 articles

1 article

available

not available

Based on funding mandates

Co-authors

Robert TarjanProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Giuseppe F. ItalianoProfessor of Computer Science, LUISS University, Rome, ItalyVerified email at luiss.it
Nikos ParotsidisGoogle ResearchVerified email at google.com
Luigi LauraInternational Telematic University UNINETTUNOVerified email at uninettunouniversity.net
Renato WerneckAmazonVerified email at cs.princeton.edu
Andrew V. GoldbergSenior Principal Scientist, Amazon.com, Inc.Verified email at alum.mit.edu
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
Gerth Stølting BrodalAarhus UniversityVerified email at cs.au.dk
Anne RogersUniversity of ChicagoVerified email at cs.uchicago.edu
Przemysław UznańskiPathwayVerified email at pathway.com
Daniel Wolleb-GrafApple Inc.Verified email at apple.com
Charis PapadopoulosDepartment of Mathematics, University of IoanninaVerified email at cs.uoi.gr
Federico SantaroniUniversity of Rome "Tor Vergata"Verified email at ing.uniroma2.it
Kristoffer Arnsfelt HansenAssociate Professor, Department of Computer Science, Aarhus UniversityVerified email at cs.au.dk
Thomas LagkasAssistant Professor, Department of Computer Science, Democritus University of ThraceVerified email at cs.duth.gr
Pantelis AngelidisUOWM-ECEVerified email at uowm.gr
Lars ArgeProfessor of Computer Science and MADALGO center director, Aarhus UniversityVerified email at cs.au.dk
David I. AugustComputer Science, Princeton UniversityVerified email at princeton.edu
Amir AbboudWeizmann Institute of ScienceVerified email at weizmann.ac.il
Ohad TrabelsiToyota Technological Institute at ChicagoVerified email at ttic.edu

Loukas Georgiadis

Department of Computer Science & Engineering, University of Ioannina

Verified email at cs.uoi.gr - Homepage

Algorithms and data structures


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Linear-time algorithms for dominators and other path-evaluation problems AL Buchsbaum, L Georgiadis, H Kaplan, A Rogers, RE Tarjan, ... SIAM Journal on Computing 38 (4), 1533-1573, 2008	103	2008
Finding dominators revisited L Georgiadis, RE Tarjan SODA, 869-878, 2004	90	2004
Finding dominators in practice L Georgiadis, R Tarjan, R Werneck Journal of Graph Algorithms and Applications 10 (1), 69-94, 2006	80	2006
Shortest-path feasibility algorithms: An experimental evaluation BV Cherkassky, L Georgiadis, AV Goldberg, RE Tarjan, RF Werneck Journal of Experimental Algorithmics (JEA) 14, 2.7-2.37, 2010	62	2010
2-edge connectivity in directed graphs L Georgiadis, GF Italiano, L Laura, N Parotsidis ACM Transactions on Algorithms (TALG) 13 (1), 1-24, 2016	56	2016
Testing 2-Vertex Connectivity and Computing Pairs of Vertex-Disjoint s-t Paths in Digraphs L Georgiadis International Colloquium on Automata, Languages, and Programming, 738-749, 2010	50	2010
2-vertex connectivity in directed graphs L Georgiadis, GF Italiano, L Laura, N Parotsidis Information and Computation 261, 248-264, 2018	47	2018
An experimental study of minimum mean cycle algorithms L Georgiadis, AV Goldberg, RE Tarjan, RF Werneck 2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and …, 2009	47	2009
Finding dominators via disjoint set union W Fraczak, L Georgiadis, A Miller, RE Tarjan Journal of Discrete Algorithms 23, 2-20, 2013	45	2013
Strong connectivity in directed graphs under failures, with applications L Georgiadis, GF Italiano, N Parotsidis SIAM Journal on Computing 49 (5), 865-926, 2020	42	2020
Improved Dynamic Planar Point Location. L Arge, GS Brodal, L Georgiadis FOCS, 305-314, 2006	40	2006
Dominator tree verification and vertex-disjoint paths L Georgiadis, RE Tarjan SODA 5, 433-442, 2005	39	2005
Approximating the smallest 2-vertex connected spanning subgraph of a directed graph L Georgiadis European Symposium on Algorithms, 13-24, 2011	31*	2011
Finding dominators in practice L Georgiadis, RF Werneck, RE Tarjan, S Triantafyllis, DI August Algorithms–ESA 2004: 12th Annual European Symposium, Bergen, Norway …, 2004	31	2004
Faster algorithms for all-pairs bounded min-cuts A Abboud, L Georgiadis, GF Italiano, R Krauthgamer, N Parotsidis, ... arXiv preprint arXiv:1807.05803, 2018	29	2018
Dominator tree certification and divergent spanning trees L Georgiadis, RE Tarjan ACM Transactions on Algorithms (TALG) 12 (1), 1-42, 2015	28	2015
An O (nlogn) version of the Averbakh–Berman algorithm for the robust median of a tree GS Brodal, L Georgiadis, I Katriel Operations Research Letters 36 (1), 14-18, 2008	27	2008
Dynamic matchings in convex bipartite graphs GS Brodal, L Georgiadis, KA Hansen, I Katriel International Symposium on Mathematical Foundations of Computer Science, 406-417, 2007	22	2007
2-connectivity in directed graphs: An experimental study W Di Luigi, L Georgiadis, GF Italiano, L Laura, N Parotsidis 2015 Proceedings of the Seventeenth Workshop on Algorithm Engineering and …, 2014	20	2014
Wireless Network Traffic and Quality of Service Support: Trends and Standards: Trends and Standards TD Lagkas, P Angelidis, L Georgiadis IGI Global, 2010	20	2010

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors