Fingerprint
Dive into the research topics where Shiri Chechik 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
-
(α, β)-Spanners and Hybrid Spanners with Nearly Tight Bounds
Chechik, S. & Lifshitz, G., 2026, Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026. Larsen, K. G. & Saha, B. (eds.). Association for Computing Machinery, p. 3511-3535 25 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2026-January).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Improved Streaming Edge Coloring
Chechik, S., Chen, H. & Zhang, T., 30 Jun 2025, 52nd International Colloquium on Automata, Languages, and Programming, ICALP 2025. Censor-Hillel, K., Grandoni, F., Ouaknine, J. & Puppis, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 48. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 334).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
New Approximation Algorithms and Reductions for n-Pairs Shortest Paths and All-Nodes Shortest Cycles
Chechik, S., Hoch, I. & Lifshitz, G., 2025, Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025. Association for Computing Machinery, p. 5207-5238 32 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 8).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Õptimal Fault-Tolerant Labeling for Reachability and Approximate Distances in Directed Planar Graphs
Boneh, I., Chechik, S., Golan, S., Mozes, S. & Weimann, O., 15 Jun 2025, STOC 2025 - Proceedings of the 57th Annual ACM Symposium on Theory of Computing. Koucky, M. & Bansal, N. (eds.). p. 2249-2256 8 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Tel Aviv University, University of Haifa
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Approximate Distance Sensitivity Oracles in Subquadratic Space
Bilò, D., Chechik, S., Choudhary, K., Cohen, S., Friedrich, T., Krogmann, S. & Schirneck, M., 2024, In: TheoretiCS. 3, 15.Research output: Contribution to journal › Article › peer-review
Open Access