Research output per year
Research output per year
Personal profile
About Me
Research fields
Graphing Algorithms, Computational Geometry, Dynamic Algorithms, Wireless Networking Algorithms
Education/Academic qualification
PhD, Tel Aviv University
Oct 2001 → Sep 2006
Award Date: 1 Sep 2006
Master's Degree, Tel Aviv University
Oct 1998 → Oct 2001
Award Date: 1 Oct 2001
Bachelor, Tel Aviv University
Oct 1995 → Oct 1998
Award Date: 1 Oct 1998
Fingerprint
Dive into the research topics where Liam Roditty is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Faster Algorithms for (2k - 1)-Stretch Distance Oracles
Kadria, A. & Roditty, L., 1 Jul 2026, 53rd International Colloquium on Automata, Languages, and Programming, ICALP 2026. Bhattacharya, S., Nanongkai, D., Benedikt, M. & Puppis, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 122. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 374).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
IMPROVED GIRTH APPROXIMATION IN WEIGHTED UNDIRECTED GRAPHS*
Kadria, A., Roditty, L., Sidford, A., Vassilevska Williams, V. & Zwick, U., 2026, In: SIAM Journal on Computing. 55, 4, p. 560-577 18 p.Research output: Contribution to journal › Article › peer-review
-
New Algorithms for Girth and Cycle Detection
Roditty, L. & Trabelsi, P., 8 Jun 2026, 20th Scandinavian Symposium on Algorithm Theory, SWAT 2026. Fraigniaud, P. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 38. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 370).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
New Diameter Approximations via Distance Oracle Techniques
Kirkpatrick, Y., Roditty, L., Qi, R. & Williams, V. V., 1 Jul 2026, 53rd International Colloquium on Automata, Languages, and Programming, ICALP 2026. Bhattacharya, S., Nanongkai, D., Benedikt, M. & Puppis, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 128. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 374).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Additive, Near-Additive, and Multiplicative Approximations for APSP in Weighted Undirected Graphs: Trade-Offs and Algorithms
Roditty, L. & Sapir, A., 2025, 45th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2025. Aiswarya, C., Aiswarya, C., Mehta, R. & Roy, S. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 50. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 360).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Activities
- 1 Postdoctoral Fellowship
-
Weizmann Institute of Science (External organization)
Roditty, L. (Postdoctoral fellow)
2006 → 2008Activity: Membership › Postdoctoral Fellowship
Thesis
-
Roundtrip spanners and roundtrip routing in directed graphs
RODITTY, L. (Author), Zwick, U. (Supervisor), 2001Student thesis: Thesis
Profiles
-
Sapir Ariel
- Bar-Ilan University - Faculty of Exact Sciences, Department of Computer Science and Artificial Intelligence - PhD Student
Person: Teaching, PhD Student
-
Ariel Shlomo Korin
- Bar-Ilan University - Faculty of Exact Sciences, Department of Computer Science and Artificial Intelligence - PhD Student
Person: Teaching, PhD Student