Liam Roditty

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. 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
4. All-Pairs Shortest Paths with a Sublinear Additive Error
   2008/01/01 by Liam Roditty, A. Shapira, Asaf Shapira · 1 citation
   Computer Science · #Complexity and Algorithms in Graphs #Machine Learning and Algorithms #Optimization and Search Problems