Deterministic sorting in nearly logarithmic time on the hypercube and related computersRobert E. CypherC.Greg Plaxton1990STOC 1990
Deterministic sorting in nearly logarithmic time on the hypercube and related computersRobert CypherC.Greg Plaxton1993Journal of Computer and System Sciences