Uri Zwick

Cited by

	All	Since 2018
Citations	12388	3724
h-index	52	30
i10-index	110	64

760

380

190

570

1995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202333 45 56 69 74 111 134 198 170 298 421 368 446 459 511 550 522 657 601 704 606 659 718 676 632 639 726 748 303

Public access

View all

14 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
Mike PatersonEmeritus Professor of Computer Science, University of WarwickVerified email at warwick.ac.uk
Raphael YusterUniversity of HaifaVerified email at math.haifa.ac.il
Liam RodittyBar Ilan UniversityVerified email at biu.ac.il
Edith CohenGoogle, Tel Aviv UniversityVerified email at alumni.stanford.edu
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Eran HalperinUniversity of California, Los AngelesVerified email at cs.ucla.edu
Thomas Dueholm HansenFormer Associate professor, University of CopenhagenVerified email at di.ku.dk
Robert TarjanProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Or ZamirPrinceton UniversityVerified email at princeton.edu
Oliver FriedmannUniversity of MunichVerified email at ifi.lmu.de
Stephen AlstrupUniversity of Copenhagen (in start-ups on/off since 2003 )Verified email at di.ku.dk
Virginia Vassilevska WilliamsMITVerified email at mit.edu
Marcin JurdzińskiUniversity of Warwick, Department of Computer ScienceVerified email at warwick.ac.uk
Roded SharanTel Aviv UniversityVerified email at post.tau.ac.il
Vineet BafnaProfessor, Computer Science & Engineering, University of California, San DiegoVerified email at cs.ucsd.edu
Yuval Peresyuvalperes.comVerified email at yuvalperes.com
Peter Bro MiltersenFormer Professor of Computer Science at Aarhus UniversityVerified email at cs.au.dk
Benjamin SudakovETH, ZurichVerified email at math.ethz.ch

Uri Zwick

Tel Aviv University

Verified email at tau.ac.il


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Color-coding N Alon, R Yuster, U Zwick Journal of the ACM (JACM) 42 (4), 844-856, 1995	1230	1995
Approximate distance oracles M Thorup, U Zwick Journal of the ACM (JACM) 52 (1), 1-24, 2005	875	2005
Reachability and distance queries via 2-hop labels E Cohen, E Halperin, H Kaplan, U Zwick SIAM Journal on Computing 32 (5), 1338-1355, 2003	772	2003
Compact routing schemes M Thorup, U Zwick Proceedings of the thirteenth annual ACM symposium on Parallel algorithms …, 2001	673	2001
Finding and counting given length cycles N Alon, R Yuster, U Zwick Algorithmica 17 (3), 209-223, 1997	662	1997
The complexity of mean payoff games on graphs U Zwick, M Paterson Theoretical Computer Science 158, 1-2, 1995	642	1995
All pairs shortest paths using bridging sets and rectangular matrix multiplication U Zwick Journal of the ACM (JACM) 49 (3), 289-317, 2002	370	2002
Fast sparse matrix multiplication R Yuster, U Zwick ACM Transactions On Algorithms (TALG) 1 (1), 2-13, 2005	308	2005
All-pairs almost shortest paths D Dor, S Halperin, U Zwick SIAM Journal on Computing 29 (5), 1740-1759, 2000	307	2000
A deterministic subexponential algorithm for solving parity games M Jurdziński, M Paterson, U Zwick SIAM Journal on Computing 38 (4), 1519-1532, 2008	293	2008
A 7/8-approximation algorithm for MAX 3SAT? H Karloff, U Zwick Proceedings 38th Annual Symposium on Foundations of Computer Science, 406-415, 1997	291	1997
Exact and approximate distances in graphs—a survey U Zwick Algorithms—ESA 2001: 9th Annual European Symposium Århus, Denmark, August …, 2001	238	2001
Outward rotations: a tool for rounding solutions of semidefinite programming relaxations, with applications to MAX CUT and other problems U Zwick Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999	185	1999
Improved rounding techniques for the MAX 2-SAT and MAX DI-CUT problems M Lewin, D Livnat, U Zwick Integer Programming and Combinatorial Optimization: 9th International IPCO …, 2002	177	2002
Approximation Algorithms for Constraint Satisfaction Problems Involving at Most Three Variables per Constraint. U Zwick SODA 98, 201-210, 1998	177	1998
All pairs shortest paths in undirected graphs with integer weights A Shoshan, U Zwick 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999	174	1999
Deterministic constructions of approximate distance oracles and spanners L Roditty, M Thorup, U Zwick Automata, Languages and Programming: 32nd International Colloquium, ICALP …, 2005	170	2005
A fully dynamic reachability algorithm for directed graphs with an almost linear update time L Roditty, U Zwick Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004	169	2004
On dynamic shortest paths problems L Roditty, U Zwick Algorithms–ESA 2004: 12th Annual European Symposium, Bergen, Norway …, 2004	150	2004
Spanners and emulators with sublinear distance errors M Thorup, U Zwick Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006	142	2006

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors