On Contention Resolution Protocols and Associated Probabilistic Phenomena (1994)

by P. D. MacKenzie , C. G. Plaxton , R. Rajaraman
Venue:IN PROCEEDINGS OF THE 26TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING
Citations:33 - 4 self

Documents Related by Co-Citation

35 An Optical Simulation of Shared Memory – Leslie Ann Goldberg, Coventry Cv Al England, Yossi Matias, Satish Rao - 1994
36 auf der Heide. Simple Efficient Shared Memory Simulations – M Dietzfelbinger, F Meyer - 1993
84 auf der Heide, “Efficient PRAM Simulation on a Distributed Memory – R M Karp, M Luby, F Meyer - 1992
38 Doubly Logarithmic Communication Algorithms for Optical Communication Parallel Computers – Leslie Ann Goldberg, Mark Jerrum, Tom Leighton, Satish Rao, Tom Leighton Mit - 1994
33 Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations – Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann - 1996
80 Expected length of the longest probe sequence in hash code searching – G H Gonnet - 1981
56 Parallel Randomized Load Balancing – Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Rasmussen - 1995
1309 Introduction to Parallel Algorithms and Architectures: Arrays – F T Leighton - 1991
254 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
45 Efficient optical communication in parallel computers – M Gerèb-Graus, T Tsantilas - 1992
389 On the method of bounded differences – Colin McDiarmid - 1989
201 The Power of Two Choices in Randomized Load Balancing – Michael David Mitzenmacher - 1996
8 Improved Optimal Shared Memory Simulations, and the Power of Reconfiguration – A. Czumaj, F. Meyer auf der Heide, F. Meyer, V. Stemann
194 How to emulate shared memory – A Ranade
366 Ethernet: Distributed Packet Switching for Local Computer Networks – R M Metcalfe, D R Boggs - 1984
72 Analysis of backoff protocols for multiple access channels – Johan Hastad, Tom Leighton, Brian Rogoff - 1996
1876 Randomized Algorithms – Rajeev Motwani - 1995
1707 The probabilistic method – N Alon, J Spencer
669 Universal classes of hash functions – L Carter, M Wegman - 1979