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
מדעי המחשב
Oct 2001 → Sep 2006
מדעי המחשב
Oct 1998 → Oct 2001
מדעי המחשב; כלכלה, Bachelor
Oct 1995 → 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
-
Approximate distance oracles with improved stretch for sparse graphs
Roditty, L. & Tov, R., 17 Jan 2023, In: Theoretical Computer Science. 943, p. 89-101 13 p.Research output: Contribution to journal › Article › peer-review
-
Improved girth approximation in weighted undirected graphs
Kadria, A., Roditty, L., Sidford, A., Williams, V. V. & Zwick, U., 2023, 34th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023. Association for Computing Machinery, p. 2242-2255 14 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2023-January).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
New Algorithms for All Pairs Approximate Shortest Paths
Roditty, L., 2 Jun 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). Association for Computing Machinery, p. 309-320 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
Algorithmic trade-offs for girth approximation in undirected graphs
Kadria, A., Roditty, L., Sidford, A., Williams, V. V. & Zwick, U., 2022, ACM-SIAM Symposium on Discrete Algorithms, SODA 2022. Association for Computing Machinery, p. 1471-1492 22 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2022-January).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
3 Scopus citations -
Dynamic Connectivity in Disk Graphs
Kaplan, H., Kauer, A., Klost, K., Knorr, K., Mulzer, W., Roditty, L. & Seiferth, P., 1 Jun 2022, 38th International Symposium on Computational Geometry, SoCG 2022. Goaoc, X. & Kerber, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 49. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 224).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
1 Scopus citations
Activities
- 1 Postdoctoral Fellowship
-
Postdoctoral fellowship - Weizmann Institute of Science
Liam Roditty (Postdoctoral fellow)
2006 → 2008Activity: Other › Postdoctoral Fellowship
Thesis
-
Roundtrip spanners and roundtrip routing in directed graphs
Author: RODITTY, L., 2001Supervisor: Zwick, U. (External person) (Supervisor)
Student thesis: Thesis