Loukas Georgiadis, Ph.D.
Affiliations: | 2005 | Princeton University, Princeton, NJ |
Area:
Data structures; graph algorithms; combinatorial optimization; computational complexity; computational geometry; parallel algorithms.Google:
"Loukas Georgiadis"Parents
Sign in to add mentor| Robert Endre Tarjan | grad student | 2005 | Princeton | |
| (Linear-time algorithms for dominators and related problems.) | ||||
BETA: Related publications
See more...
Publications
|
You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect. |
| Georgiadis L, Italiano GF, Parotsidis N. (2020) Strong Connectivity in Directed Graphs under Failures, with Applications Siam Journal On Computing. 49: 865-926 |
| Paudel N, Georgiadis L, Italiano GF. (2018) Computing Critical Nodes in Directed Graphs Acm Journal of Experimental Algorithms. 23: 1-24 |
| Georgiadis L, Italiano GF, Karanasiou A, et al. (2017) Sparse certificates for 2-connectivity in directed graphs ☆ Theoretical Computer Science. 698: 40-66 |
| Georgiadis L, Tarjan RE. (2016) Addendum to “Dominator Tree Certification and Divergent Spanning Trees” Acm Transactions On Algorithms. 12: 56 |
| Firmani D, Georgiadis L, Italiano GF, et al. (2016) Strong Articulation Points and Strong Bridges in Large Scale Graphs Algorithmica. 74: 1123-1147 |
| Georgiadis L, Italiano GF, Laura L, et al. (2015) 2-Edge connectivity in directed graphs Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 2015: 1988-2005 |
| Georgiadis L, Tarjan RE. (2015) Dominator tree certification and divergent spanning trees Acm Transactions On Algorithms. 12 |
| Georgiadis L, Italiano GF, Laura L, et al. (2015) 2-vertex connectivity in directed graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9134: 605-616 |
| Georgiadis L, Italiano GF, Papadopoulos C, et al. (2015) Approximating the smallest spanning subgraph for 2-edge-connectivity in directed graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9294: 582-594 |
| Luigi WD, Georgiadis L, Italiano GF, et al. (2015) 2-connectivity in directed graphs: An experimental study Proceedings of the Workshop On Algorithm Engineering and Experiments. 2015: 173-187 |