Journal of the ACM Bibliography
Anna R. Karlin and Eli Upfal. Parallel hashing: An
efficient implementation of shared memory. Journal of the
ACM, 35(4):876-892, October 1988.
[BibTeX entry]
Selected papers that cite this one
- Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, and Eli Upfal. Trading
space for time in undirected s-t connectivity.
SIAM Journal on Computing, 23(2):324-334, April 1994.
- Torben Hagerup. A lower
bound for the emulation of PRAM memories on processor networks.
Information and Computation, 119(1):124-128, 15 May 1995.
- K. T. Herley. Representing shared data
on distributed-memory parallel computers. Mathematical Systems
Theory, 29(2):111-156, March/April 1996.
- Kieran T. Herley and Gianfranco Bilardi. Deterministic
simulations of PRAMs on bounded degree networks. SIAM Journal
on Computing, 23(2):276-292, April 1994.
- Jörg Keller. Fast rehashing in PRAM
emulations. Theoretical Computer Science,
155(2):349-363, 11 March 1996.
- A. Pietracaprina and G. Pucci. The complexity of
deterministic PRAM simulation on distributed memory machines.
Theory of Computing Systems, 30(3):231-247, May/June 1997.
- Biing-Feng Wang. Simulating the CRCW PRAM on
reconfigurable networks. Theoretical Computer Science,
205(1-2):231-242, 28 September 1998.
Shortcuts: