Uzi Vishkin

Cited by

	All	Since 2019
Citations	14674	1721
h-index	60	21
i10-index	136	45

660

330

165

495

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024114 192 246 393 418 441 572 649 599 584 532 470 449 286 290 277 202 229 210 341 256 245 416 380 341 403 440 385 372 376 349 337 334 339 256 331 300 302 248 284

Public access

View all

6 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Richard ColeProfessor of Computer Science, Courant Institute, New York UniversityVerified email at cs.nyu.edu
George C. CarageaSenior Software Engineer, Amazon Web ServicesVerified email at amazon.com
Yossi MatiasGoogleVerified email at tau.ac.il
Alexandros TzannesPostdoctoral Research Associate, University of Illinois at Urbana-ChampaignVerified email at illinois.edu
S. Cenk SahinalpSenior Investigator, Cancer Data Science Lab, National Cancer Institute, NIHVerified email at nih.gov
Gang QuUniversity of MarylandVerified email at umd.edu
samir khullerBarris Professor and Chair of Computer Science, Northwestern UniversityVerified email at northwestern.edu
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Ruth NussinovProfessor and Senior Principal Investigator, National Cancer Institute and Tel Aviv UniversityVerified email at post.tau.ac.il
Lorin HochsteinStaff Software Engineer, AirbnbVerified email at airbnb.com
V BasiliProfessor Emeritus University of MarylandVerified email at cs.umd.edu
John R. GilbertProfessor Emeritus of Computer Science, University of California at Santa BarbaraVerified email at cs.ucsb.edu
Mike PatersonEmeritus Professor of Computer Science, University of WarwickVerified email at warwick.ac.uk
Graham CormodeMeta AI, University of WarwickVerified email at warwick.ac.uk
Jaime LlorcaNew York University - University of Naples Federico IIVerified email at nyu.edu
Mikhail AtallahDistinguished Professor of Computer ScienceVerified email at cs.purdue.edu
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemVerified email at cs.huji.ac.il
Steven NowickProfessor Emeritus of Computer Science, Columbia UniversityVerified email at cs.columbia.edu
Michael T. GoodrichProfessor of Computer Science, University of California, IrvineVerified email at uci.edu
Yehoshua PerlDirector of SABOC research center . Professor of computer science NJITVerified email at njit.edu

Uzi Vishkin

Professor, The University of Maryland Institute for Advanced Computer Studies (UMIACS) and

Verified email at umd.edu - Homepage

Parallel computing Parallel algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
An o (log n) parallel connectivityalgorithm YSU Vishkin, Y Shiloach J. algorithms 3, 57-67, 1982	867	1982
On finding lowest common ancestors: Simplification and parallelization B Schieber, U Vishkin SIAM Journal on Computing 17 (6), 1253-1262, 1988	749	1988
An efficient parallel biconnectivity algorithm RE Tarjan, U Vishkin SIAM Journal on Computing 14 (4), 862-874, 1985	664	1985
Deterministic coin tossing with applications to optimal parallel list ranking R Cole, U Vishkin Information and Control 70 (1), 32-53, 1986	546	1986
Fast parallel and serial approximate string matching GM Landau, U Vishkin Journal of algorithms 10 (2), 157-169, 1989	462	1989
Constant depth reducibility AK Chandra, L Stockmeyer, U Vishkin SIAM Journal on Computing 13 (2), 423-439, 1984	425	1984
Finding the maximum, merging and sorting in a parallel computation model Y Shiloach, U Vishkin Conpar 81: Conference on Analysing Problem Classes and Programming for …, 1981	399	1981
Biconnectivity approximations and graph carvings S Khuller, U Vishkin Journal of the ACM (JACM) 41 (2), 214-235, 1994	341	1994
Finding biconnected componemts and computing tree functions in logarithmic parallel time RE Tarjan, U Vishkin 25th Annual Symposium onFoundations of Computer Science, 1984., 12-20, 1984	324	1984
Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories K Mehlhorn, U Vishkin Acta Informatica 21, 339-374, 1984	321	1984
Faster optimal parallel prefix sums and list ranking R Cole, U Vishkin Information and computation 81 (3), 334-352, 1989	304	1989
Fast string matching with k differences GM Landau, U Vishkin Journal of Computer and System Sciences 37 (1), 63-78, 1988	294	1988
Simulation of parallel random access machines by circuits L Stockmeyer, U Vishkin SIAM Journal on Computing 13 (2), 409-422, 1984	280	1984
Approximate and exact parallel scheduling with applications to list, tree and graph problems R Cole, U Vishkin 27th Annual Symposium on Foundations of Computer Science (sfcs 1986), 478-491, 1986	279	1986
Efficient string matching with k mismatches GM Landau, U Vishkin Theoretical Computer Science 43, 239-249, 1986	258	1986
An O (n2log n) parallel max-flow algorithm Y Shiloach, U Vishkin Journal of Algorithms 3 (2), 128-146, 1982	256	1982
Approximate parallel scheduling. Part I: The basic technique with applications to optimal parallel list ranking in logarithmic time R Cole, U Vishkin SIAM Journal on Computing 17 (1), 128-142, 1988	244	1988
Deterministic coin tossing and accelerating cascades: micro and macro techniques for designing parallel algorithms R Cole, U Vishkin Proceedings of the eighteenth annual ACM symposium on Theory of computing …, 1986	242	1986
Recursive star-tree parallel data structure O Berkman, U Vishkin SIAM Journal on Computing 22 (2), 221-242, 1993	240	1993
Parallel construction of a suffix tree with applications A Apostolico, C Iliopoulos, GM Landau, B Schieber, U Vishkin Algorithmica 3, 347-365, 1988	214	1988

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