Roditty, Liam

1. An efficient strongly connected components algorithm in the fault\n tolerant model
   2016/10/13 by Surender Baswana, Keerti Choudhary, Baswana, Surender +3 · 2 citations
   Computer Science · #Distributed systems and fault tolerance #Interconnection Networks and Systems #Complexity and Algorithms in Graphs
2. Minimum Weight Cycles and Triangles: Equivalences and Algorithms
   2011/04/14 by Liam Roditty, Virginia Vassilevska Williams, Roditty, Liam +1 · 2 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems
3. New routing techniques and their applications
   2014/07/24 by Roditty, Liam, Tov, Roei · 1 citation
   #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #G.2.2
4. Towards Tight Approximation Bounds for Graph Diameter and Eccentricities
   2018/08/26 by Artūrs Bačkurs, Liam Roditty, Backurs, Arturs +7 · 1 citation
   Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Graph Theory and Algorithms
5. Triangles and Girth in Disk Graphs and Transmission Graphs
   2019/07/03 by Kaplan, Haim, Klost, Katharina, Mulzer, Wolfgang +3 · 1 citation
   #Computational Geometry (cs.CG) #FOS: Computer and information sciences
6. On the Space Usage of Approximate Distance Oracles with Sub-2 Stretch
   2023/10/18 by Kopelowitz, Tsvi, Korin, Ariel, Roditty, Liam · 2 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences