L
Liam Roditty
Researcher at Bar-Ilan University
Publications - 115
Citations - 3957
Liam Roditty is an academic researcher from Bar-Ilan University. The author has contributed to research in topics: Directed graph & Approximation algorithm. The author has an hindex of 34, co-authored 111 publications receiving 3555 citations. Previous affiliations of Liam Roditty include Weizmann Institute of Science & Tel Aviv University.
Papers
More filters
Journal ArticleDOI
Routing in Unit Disk Graphs
TL;DR: In this paper, the authors presented a routing scheme for unit disk graphs with Euclidean distance labels and routing tables, where the label of the original target is stored at the header.
Posted Content
Algorithms and Hardness for Diameter in Dynamic Graphs
TL;DR: In this paper, the authors provide a comprehensive study of the dynamic approximation of Diameter, Radius and Eccentricities, providing both conditional lower bounds, and new algorithms whose bounds are optimal under popular hypotheses in fine-grained complexity.
Proceedings ArticleDOI
On bounded leg shortest paths problems
Liam Roditty,Michael Segal +1 more
TL;DR: The algorithms incorporate several new ideas along with an interesting observation made on geometric spanners, which is of independent interest, and improve upon the results given by Bose et al.
Proceedings ArticleDOI
Algorithms and Hardness for Diameter in Dynamic Graphs.
TL;DR: This paper provides a comprehensive study of the dynamic approximation of Diameter, Radius and Eccentricities, providing both conditional lower bounds, and new algorithms whose bounds are optimal under popular hypotheses in fine-grained complexity.
Journal ArticleDOI
On the $k$ Shortest Simple Paths Problem in Weighted Directed Graphs
TL;DR: The first approximation algorithm for finding the shortest simple paths connecting a pair of vertices in a weighted directed graph that breaks the barrier of $mn$ is presented, which has a running time of $O(k(m\sqrt{n}+n^{3/2}\log n))$, where $m$ is the number of edges in the graph and $n$ isThe number of Vertices.