Obserwuj
Uzi Vishkin
Uzi Vishkin
Professor, The University of Maryland Institute for Advanced Computer Studies (UMIACS) and
Zweryfikowany adres z umd.edu - Strona główna
Tytuł
Cytowane przez
Cytowane przez
Rok
An o (log n) parallel connectivityalgorithm
YSU Vishkin, Y Shiloach
J. algorithms 3, 57-67, 1982
8661982
On finding lowest common ancestors: Simplification and parallelization
B Schieber, U Vishkin
SIAM Journal on Computing 17 (6), 1253-1262, 1988
7481988
An efficient parallel biconnectivity algorithm
RE Tarjan, U Vishkin
SIAM Journal on Computing 14 (4), 862-874, 1985
6641985
Deterministic coin tossing with applications to optimal parallel list ranking
R Cole, U Vishkin
Information and Control 70 (1), 32-53, 1986
5431986
Fast parallel and serial approximate string matching
GM Landau, U Vishkin
Journal of algorithms 10 (2), 157-169, 1989
4621989
Constant depth reducibility
AK Chandra, L Stockmeyer, U Vishkin
SIAM Journal on Computing 13 (2), 423-439, 1984
4251984
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
3991981
Biconnectivity approximations and graph carvings
S Khuller, U Vishkin
Journal of the ACM (JACM) 41 (2), 214-235, 1994
3411994
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
3241984
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
3211984
Faster optimal parallel prefix sums and list ranking
R Cole, U Vishkin
Information and computation 81 (3), 334-352, 1989
3041989
Fast string matching with k differences
GM Landau, U Vishkin
Journal of Computer and System Sciences 37 (1), 63-78, 1988
2941988
Simulation of parallel random access machines by circuits
L Stockmeyer, U Vishkin
SIAM Journal on Computing 13 (2), 409-422, 1984
2801984
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
2791986
Efficient string matching with k mismatches
GM Landau, U Vishkin
Theoretical Computer Science 43, 239-249, 1986
2571986
An O (n2log n) parallel max-flow algorithm
Y Shiloach, U Vishkin
Journal of Algorithms 3 (2), 128-146, 1982
2551982
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
2441988
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
2421986
Recursive star-tree parallel data structure
O Berkman, U Vishkin
SIAM Journal on Computing 22 (2), 221-242, 1993
2401993
Parallel construction of a suffix tree with applications
A Apostolico, C Iliopoulos, GM Landau, B Schieber, U Vishkin
Algorithmica 3, 347-365, 1988
2141988
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–20