Fingerprint
Dive into the research topics where Uri Zwick 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
-
MAX BISECTION might be harder to approximate than MAX CUT
Brakensiek, J., Huang, N., Potechin, A. & Zwick, U., 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. 5534-5557 24 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
-
All-Hops Shortest Paths
Williams, V. V., Xi, Z., Xu, Y. & Zwick, U., 2025, Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025. Association for Computing Machinery, p. 5191-5206 16 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
-
Faster All-Pairs Optimal Electric Car Routing
Dorfman, D., Kaplan, H., Tarjan, R. E., Thorup, M. & Zwick, U., 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, 71. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 334).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
ON THE MYSTERIES OF MAX NAE-SAT
Brakensiek, J., Huang, N., Potechin, A. & Zwick, U., 2025, In: SIAM Journal on Discrete Mathematics. 39, 1, p. 267-313 47 p.Research output: Contribution to journal › Article › peer-review
Open Access2 Scopus citations -
Finding strong components using depth-first search
Tarjan, R. E. & Zwick, U., Jun 2024, In: European Journal of Combinatorics. 119, 103815.Research output: Contribution to journal › Article › peer-review
8 Scopus citations