Roei Tov

According to our database, Roei Tov authored at least 6 papers between 2011 and 2021.

Collaborative distances:

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

2021

Approximate Distance Oracles with Improved Stretch for Sparse Graphs.

Liam Roditty, Roei Tov

Proceedings of the Computing and Combinatorics - 27th International Conference, 2021

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

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

2014

Close to Linear Space Routing Schemes.

Liam Roditty, Roei Tov

Proceedings of the Distributed Computing - 28th International Symposium, 2014

2011

Approximating the Girth.

Liam Roditty, Roei Tov

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011