Roei Tov

According to our database, Roei Tov authored at least 6 papers between 2013 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Approximate distance oracles with improved stretch for sparse graphs.

Liam Roditty, Roei Tov

Theor. Comput. Sci., 2023

2018

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

Jakub Pachocki, Liam Roditty, Aaron Sidford, Roei Tov, Virginia Vassilevska Williams

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2016

Close to linear space routing schemes.

Liam Roditty, Roei Tov

Distributed Comput., 2016

New Parameterized Algorithms for APSP in Directed Graphs.

Ely Porat, Eduard Shahbazian, Roei Tov

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015

New Routing Techniques and their Applications.

Liam Roditty, Roei Tov

Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015

2013

Approximating the Girth.

Liam Roditty, Roei Tov

ACM Trans. Algorithms, 2013