| 2008 |
|---|
| 23 | EE | David Peleg,
Liam Roditty:
Localized Spanner Construction for Ad Hoc Networks with Variable Transmission Range.
ADHOC-NOW 2008: 135-147 |
| 22 | EE | Lee-Ad Gottlieb,
Liam Roditty:
An Optimal Dynamic Spanner for Doubling Metric Spaces.
ESA 2008: 478-489 |
| 21 | EE | Timothy M. Chan,
Mihai Patrascu,
Liam Roditty:
Dynamic Connectivity: Connecting to Networks and Geometry.
FOCS 2008: 95-104 |
| 20 | EE | Liam Roditty,
Asaf Shapira:
All-Pairs Shortest Paths with a Sublinear Additive Error.
ICALP (1) 2008: 622-633 |
| 19 | EE | Yuval Emek,
David Peleg,
Liam Roditty:
A near-linear time algorithm for computing replacement paths in planar directed graphs.
SODA 2008: 428-435 |
| 18 | EE | Lee-Ad Gottlieb,
Liam Roditty:
Improved algorithms for fully dynamic geometric spanners and geometric routing.
SODA 2008: 591-600 |
| 17 | EE | Liam Roditty:
A faster and simpler fully dynamic transitive closure.
ACM Transactions on Algorithms 4(1): (2008) |
| 16 | EE | Liam Roditty,
Mikkel Thorup,
Uri Zwick:
Roundtrip spanners and roundtrip routing in directed graphs.
ACM Transactions on Algorithms 4(3): (2008) |
| 15 | EE | Timothy M. Chan,
Mihai Patrascu,
Liam Roditty:
Dynamic Connectivity: Connecting to Networks and Geometry
CoRR abs/0808.1128: (2008) |
| 14 | EE | Chen Avin,
Yuval Emek,
Erez Kantor,
Zvi Lotker,
David Peleg,
Liam Roditty:
SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks
CoRR abs/0811.3284: (2008) |
| 13 | EE | Liam Roditty,
Uri Zwick:
Improved Dynamic Reachability Algorithms for Directed Graphs.
SIAM J. Comput. 37(5): 1455-1471 (2008) |
| 2007 |
|---|
| 12 | EE | Liam Roditty,
Michael Segal:
On bounded leg shortest paths problems.
SODA 2007: 775-784 |
| 11 | EE | Liam Roditty:
On the K-simple shortest paths problem in weighted directed graphs.
SODA 2007: 920-928 |
| 10 | EE | Liam Roditty:
Fully dynamic geometric spanners.
Symposium on Computational Geometry 2007: 373-380 |
| 2006 |
|---|
| 9 | EE | Susanne Albers,
Stefan Eilts,
Eyal Even-Dar,
Yishay Mansour,
Liam Roditty:
On nash equilibria for a network creation game.
SODA 2006: 89-98 |
| 2005 |
|---|
| 8 | EE | Liam Roditty,
Uri Zwick:
Replacement Paths and k Simple Shortest Paths in Unweighted Directed Graphs.
ICALP 2005: 249-260 |
| 7 | EE | Liam Roditty,
Mikkel Thorup,
Uri Zwick:
Deterministic Constructions of Approximate Distance Oracles and Spanners.
ICALP 2005: 261-272 |
| 2004 |
|---|
| 6 | EE | Liam Roditty,
Uri Zwick:
On Dynamic Shortest Paths Problems.
ESA 2004: 580-591 |
| 5 | EE | Liam Roditty,
Uri Zwick:
Dynamic Approximate All-Pairs Shortest Paths in Undirected Graphs.
FOCS 2004: 499-508 |
| 4 | EE | Liam Roditty,
Uri Zwick:
A fully dynamic reachability algorithm for directed graphs with an almost linear update time.
STOC 2004: 184-191 |
| 2003 |
|---|
| 3 | EE | Liam Roditty:
A faster and simpler fully dynamic transitive closure.
SODA 2003: 404-412 |
| 2002 |
|---|
| 2 | EE | Liam Roditty,
Uri Zwick:
Improved Dynamic Reachability Algorithms for Directed Graphs.
FOCS 2002: 679- |
| 1 | EE | Liam Roditty,
Mikkel Thorup,
Uri Zwick:
Roundtrip spanners and roundtrip routing in directed graphs.
SODA 2002: 844-851 |
