Parallel Algorithmic Techniques for Combinatorial Computation (1988)

Cached

Download Links

by David Eppstein , Zvi Galil
Venue:Ann. Rev. Comput. Sci
Citations:29 - 3 self

Documents Related by Co-Citation

287 A survey of parallel algorithms for shared-memory machines, Rep – R Karp, V Ramachandran - 1989
75 Finding the maximum, merging, and sorting in a parallel computation model – Y Shiloach, U Vishkin - 1981
239 The parallel evaluation of general arithmetic expressions – Richard P. Brent - 1974
280 Parallelism in random access machines – S Fortune, J Wyllie - 1978
641 An Introduction to Parallel Algorithms – J JáJá - 1992
2452 The Design and Analysis of Computer Algorithms – A V Aho, J E Hopcroft, J D Ullman - 1974
288 Parallel Merge Sort – R Cole - 1988
47 Optimal bounds for decision problems on the CRCW PRAM – Paul Beame, Johan Hastad
46 Relations between Concurrent-write Models of Parallel Computation – F E Fich, R L Ragde, A Wigderson
1126 A bridging model for parallel computation – Leslie G Valiant - 1990
273 Parallel Prefix Computation – Richard E. Ladner, Michael, J. Fischer - 1980
41 Faster Optimal Parallel Prefix Sums and List Ranking – R Cole, U Vishkin - 1989
180 Efficient Parallel Algorithms – A Gibbons, W Ritter - 1998
148 Synthesis of Parallel Algorithms – J H Reif, editor - 1993
108 Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories – K Mehlhorn, U Vishkin - 1989
194 How to emulate shared memory – A Ranade
11 Structural Parallel Algorithmics – Uzi Vishkin - 1991
95 Upper and lower time bounds for parallel random access machines without simultaneous writes – S Cook, C Dwork, R Reischuk - 1986
42 Simulation of parallel random access machines by circuits – L Stockmeyer, U Vishkin - 1984