Uri Zwick - Google Scholar Citations

Cited by

	All	Since 2015
Citations	9927	3398
h-index	49	28
i10-index	101	63

720

360

180

540

1995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202035 46 55 79 80 110 139 194 163 287 369 369 417 459 499 558 537 644 583 682 568 660 676 709 670 112

Co-authors

Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk
Mike PatersonEmeritus Professor of Computer Science, University of WarwickVerified email at dcs.warwick.ac.uk
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
Raphael YusterUniversity of HaifaVerified email at math.haifa.ac.il
Eran HalperinUniversity of California, Los AngelesVerified email at cs.ucla.edu
Liam RodittyBar Ilan UniversityVerified email at biu.ac.il
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Edith CohenGoogle, Tel Aviv UniversityVerified email at alumni.stanford.edu
Thomas Dueholm HansenFormer Associate professor, University of CopenhagenVerified email at di.ku.dk
Oliver FriedmannUniversity of MunichVerified email at ifi.lmu.de
Robert TarjanProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Stephen AlstrupUniversity of Copenhagen (back after 10 years in "startup")Verified email at di.ku.dk
Or ZamirTel Aviv UniversityVerified email at mail.tau.ac.il
Yuval Peresyuvalperes.comVerified email at yuvalperes.com
Benjamin SudakovETH, ZurichVerified email at math.ethz.ch
Peter Bro MiltersenFormer Professor of Computer Science at Aarhus UniversityVerified email at cs.au.dk
Johan HåstadProfessor i teoretisk datalogi, KTHVerified email at kth.se
Rasmus PaghProfessor of computer science, IT University of CopenhagenVerified email at itu.dk
Virginia Vassilevska WilliamsMITVerified email at mit.edu

Uri Zwick

Tel Aviv University

Verified email at tau.ac.il


Title	Cited by	Year
Color-coding N Alon, R Yuster, U Zwick Journal of the ACM (JACM) 42 (4), 844-856, 1995	969	1995
Approximate distance oracles M Thorup, U Zwick Journal of the ACM (JACM) 52 (1), 1-24, 2005	710	2005
Compact routing schemes M Thorup, U Zwick Proceedings of the thirteenth annual ACM symposium on Parallel algorithms …, 2001	600	2001
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	579	2003
The complexity of mean payoff games on graphs U Zwick, M Paterson Theoretical Computer Science 158 (1-2), 343-359, 1996	554	1996
Finding and counting given length cycles N Alon, R Yuster, U Zwick Algorithmica 17 (3), 209-223, 1997	474	1997
All pairs shortest paths using bridging sets and rectangular matrix multiplication U Zwick Journal of the ACM (JACM) 49 (3), 289-317, 2002	280	2002
A deterministic subexponential algorithm for solving parity games M Jurdziński, M Paterson, U Zwick SIAM Journal on Computing 38 (4), 1519-1532, 2008	270	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	262	1997
All-pairs almost shortest paths D Dor, S Halperin, U Zwick SIAM Journal on Computing 29 (5), 1740-1759, 2000	257	2000
Fast sparse matrix multiplication R Yuster, U Zwick ACM Transactions On Algorithms (TALG) 1 (1), 2-13, 2005	225	2005
Exact and approximate distances in graphs—a survey U Zwick European Symposium on Algorithms, 33-48, 2001	200	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	175	1999
Approximation Algorithms for Constraint Satisfaction Problems Involving at Most Three Variables per Constraint. U Zwick SODA 98, 201-210, 1998	168	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	144	1999
Improved rounding techniques for the MAX 2-SAT and MAX DI-CUT problems M Lewin, D Livnat, U Zwick International Conference on Integer Programming and Combinatorial …, 2002	141	2002
Deterministic constructions of approximate distance oracles and spanners L Roditty, M Thorup, U Zwick International Colloquium on Automata, Languages, and Programming, 261-272, 2005	138	2005
A fully dynamic reachability algorithm for directed graphs with an almost linear update time L Roditty, U Zwick SIAM Journal on Computing 45 (3), 712-733, 2016	135	2016
Selecting the median D Dor, U Zwick SIAM Journal on Computing 28 (5), 1722-1758, 1999	128	1999
On dynamic shortest paths problems L Roditty, U Zwick European Symposium on Algorithms, 580-591, 2004	107	2004

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

Upload PDF

Follow this author

Cited by

Co-authors