Roei Tov

Close to Linear Space Routing Schemes

Liam Roditty, Roei Tov, 2014, DISC.

Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners pdf

Jakub W. Pachocki, Aaron Sidford, Liam Roditty, 2016, SODA.

New Parameterized Algorithms for APSP in Directed Graphs

Ely Porat, Roei Tov, Eduard Shahbazian, 2016, ESA.

New Routing Techniques and their Applications

Liam Roditty, Roei Tov, Roei Tov, 2014, PODC.

Close to linear space routing schemes

Liam Roditty, Roei Tov, Roei Tov, 2015, Distributed Computing.

Approximating the Girth

Liam Roditty, Roei Tov, 2013, TALG.

Approximate Distance Oracles with Improved Stretch for Sparse Graphs

Liam Roditty, Roei Tov, Roei Tov, 2022, COCOON.