Lower Bounds on Correction Networks

Abstract. Correction networks are comparator networks that sort inputs differing from sorted sequences of length N in a small number of positions. The main application of such networks is producing fault-tolerant sorting networks. We

• Type: Conference
• Year: 2003
• Where: ISAAC
• Authors: Grzegorz Stachowiak
• Keywords: Comparator Networks, Correction Networks, Fault-tolerant Sorting Networks, ISAAC 2003