pith. sign in

Loukas Georgiadis

Identifiers

  • name variant Loukas Georgiadis 0.60 · backfill

Papers (18)

  1. Computing the (k+2)-Edge-Connected Components in k-Edge-Connected Digraphs in Subquadratic Time cs.DS · 2026 · author #1
  2. Faster Algorithms for All-Pairs Bounded Min-Cuts cs.DS · 2018 · author #2
  3. Incremental Strong Connectivity and 2-Connectivity in Directed Graphs cs.DS · 2018 · author #1
  4. Decremental Data Structures for Connectivity and Dominators in Directed Graphs cs.DS · 2017 · author #1
  5. All-Pairs 2-Reachability in $\mathcal{O}(n^{\omega}\log n)$ Time cs.DS · 2016 · author #1
  6. On Low-High Orders of Directed Graphs: Incremental Algorithms and Applications cs.DS · 2016 · author #1
  7. Incremental $2$-Edge-Connectivity in Directed Graphs cs.DS · 2016 · author #1
  8. An Experimental Study of Dynamic Dominators cs.DS · 2016 · author #1
  9. A Note on Fault Tolerant Reachability for Directed Graphs cs.DS · 2015 · author #1
  10. Strong Connectivity in Directed Graphs under Failures, with Application cs.DS · 2015 · author #1
  11. Approximating the Smallest Spanning Subgraph for 2-Edge-Connectivity in Directed Graphs cs.DS · 2015 · author #1
  12. 2-Vertex Connectivity in Directed Graphs cs.DS · 2014 · author #1
  13. 2-Edge Connectivity in Directed Graphs cs.DS · 2014 · author #1
  14. Finding Dominators via Disjoint Set Union cs.DS · 2013 · author #2
  15. Dominator Tree Certification and Independent Spanning Trees cs.DS · 2012 · author #1
  16. Join-Reachability Problems in Directed Graphs cs.DS · 2010 · author #1
  17. Data Structures for Mergeable Trees cs.DS · 2007 · author #1
  18. Linear-Time Pointer-Machine Algorithms for Path-Evaluation Problems on Trees and Graphs cs.DS · 2002 · author #2

Mentions

  • 1511.07741 #1 · backfill · confidence 0.70 Loukas Georgiadis
  • 1511.02913 #1 · backfill · confidence 0.70 Loukas Georgiadis
  • 1509.02841 #1 · backfill · confidence 0.70 Loukas Georgiadis
  • 1409.6277 #1 · backfill · confidence 0.70 Loukas Georgiadis
  • 1407.3041 #1 · backfill · confidence 0.70 Loukas Georgiadis
  • 1310.2118 #2 · backfill · confidence 0.70 Loukas Georgiadis
  • 1210.8303 #1 · backfill · confidence 0.70 Loukas Georgiadis
  • 1012.4938 #1 · backfill · confidence 0.70 Loukas Georgiadis
  • 0711.1682 #1 · backfill · confidence 0.70 Loukas Georgiadis

Frequent Coauthors