On Fault-Tolerant Networks for Sorting
From MaRDI portal
Publication:3221416
DOI10.1137/0214009zbMath0557.68042MaRDI QIDQ3221416
Andrew Chi-Chih Yao, F. Frances Yao
Publication date: 1985
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/2c2915fb1e1b4efd2472f6c27629c5425ce71448
reliability; Hamming distance; redundancy; merging; sorting network; comparators; unreliable components; Batcher's network
Related Items
On sorting in the presence of erroneous information, Braking the \(\Theta(n\log^ 2 n)\) barrier for sorting with faults