Tight Bounds on the Size of Fault-Tolerant Merging and Sorting Networks With Destructive Faults

Frank Thomson Leighton, Yuan Ma. Tight Bounds on the Size of Fault-Tolerant Merging and Sorting Networks With Destructive Faults. In SPAA. pages 30-41, 1993. [doi]

@inproceedings{LeightonM93:1,
  title = {Tight Bounds on the Size of Fault-Tolerant Merging and Sorting Networks With Destructive Faults},
  author = {Frank Thomson Leighton and Yuan Ma},
  year = {1993},
  doi = {10.1145/165231.165235},
  url = {http://doi.acm.org/10.1145/165231.165235},
  researchr = {https://researchr.org/publication/LeightonM93%3A1},
  cites = {0},
  citedby = {0},
  pages = {30-41},
  booktitle = {SPAA},
}