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
Posted Content
Fast, precise and dynamic distance queries
TL;DR: In this paper, an approximate distance oracle for a point set S with n points and doubling dimension λ was presented, which supports (1 + ϵ)-approximate distance queries in (universal) constant time.
Journal ArticleDOI
A near-linear-time algorithm for computing replacement paths in planar directed graphs
TL;DR: This article presents a near-linear time algorithm for computing replacement paths in weighted directed graphs and can be adapted to address the variant of the problem in which one is interested in the replacement path itself (rather than the length of the path).
Journal ArticleDOI
Preprocess, Set, Query!
Ely Porat,Liam Roditty +1 more
TL;DR: It is shown that it is possible to break the stretch 2 barrier at the price of non-constant query time in unweighted undirected graphs.
Journal ArticleDOI
On Bounded Leg Shortest Paths Problems
Liam Roditty,Michael Segal +1 more
TL;DR: In this paper, a data structure of size O(n2.5log n) was proposed for the All-Pairs Bounded Leg Shortest Path (apBLSP) problem.
Book ChapterDOI
Fault Tolerant Reachability for Directed Graphs
TL;DR: This work addresses the problem of finding a set of edges of minimum size such that on a failure of any vertex, the set of vertices reachable from s in $$T\cup \mathcal{E} \backslash \{w\}$$ is the same as the setof vertices Reachable froms in $$G\backslashing \{W\}$.