@inproceedings{16782,
  author       = {{Meyer auf der Heide, Friedhelm and Wigderson, Avi}},
  booktitle    = {{26th Annual Symposium on Foundations of Computer Science (sfcs 1985)}},
  isbn         = {{0818606444}},
  title        = {{{The complexity of parallel sorting}}},
  doi          = {{10.1109/sfcs.1985.58}},
  year         = {{1985}},
}

@inproceedings{16788,
  author       = {{Meyer auf der Heide, Friedhelm}},
  booktitle    = {{26th Annual Symposium on Foundations of Computer Science (sfcs 1985)}},
  isbn         = {{0818606444}},
  title        = {{{Nondeterministic versus probabilistic linear search algorithms}}},
  doi          = {{10.1109/sfcs.1985.38}},
  year         = {{1985}},
}