Roei Tov

11 papers A* 3A 2Misc 1Journal 5
YearRankTypeTitle / Venue / Authors
2023 J jnl
Approximate distance oracles with improved stretch for sparse graphs.
Theor. Comput. Sci.
Liam Roditty, Roei Tov
2021 Misc conf
Approximate Distance Oracles with Improved Stretch for Sparse Graphs.
COCOON
Liam Roditty, Roei Tov
2018 A* conf
Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners.
SODA
Jakub Pachocki, Liam Roditty, Aaron Sidford, Roei Tov, Virginia Vassilevska Williams
2016 J jnl
Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners.
CoRR
Jakub Pachocki, Liam Roditty, Aaron Sidford, Roei Tov, Virginia Vassilevska Williams
2016 J jnl
Close to linear space routing schemes.
Distributed Comput.
Liam Roditty, Roei Tov
2016 A conf
New Parameterized Algorithms for APSP in Directed Graphs.
ESA
Ely Porat, Eduard Shahbazian, Roei Tov
2015 A* conf
New Routing Techniques and their Applications.
PODC
Liam Roditty, Roei Tov
2014 A conf
Close to Linear Space Routing Schemes.
DISC
Liam Roditty, Roei Tov
2014 J jnl
New routing techniques and their applications.
CoRR
Liam Roditty, Roei Tov
2013 J jnl
Approximating the Girth.
ACM Trans. Algorithms
Liam Roditty, Roei Tov
2011 A* conf
Approximating the Girth.
SODA
Liam Roditty, Roei Tov