Sciweavers

SIAMCOMP
1998
162views more  SIAMCOMP 1998»
13 years 7 months ago
Hypercubic Sorting Networks
Hypercubic sorting networks are a class of comparator networks whose structure maps e ciently to the hypercube and any of its bounded degree variants. Recently, n-input hypercubic...
Frank Thomson Leighton, C. Greg Plaxton
ISAAC
2003
Springer
129views Algorithms» more  ISAAC 2003»
14 years 24 days ago
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 netw...
Grzegorz Stachowiak