The Random Adversary: A Lower-Bound Technique for Randomized Parallel Algorithms

Philip D. MacKenzie. The Random Adversary: A Lower-Bound Technique for Randomized Parallel Algorithms. SIAM Journal on Computing, 26(6):1559-1580, 1997.

@article{MacKenzie97,
  title = {The Random Adversary: A Lower-Bound Technique for Randomized Parallel Algorithms},
  author = {Philip D. MacKenzie},
  year = {1997},
  researchr = {https://researchr.org/publication/MacKenzie97},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {26},
  number = {6},
  pages = {1559-1580},
}