A lower bound for sorting networks based on the shuffle permutation

1994 ◽  
Vol 27 (5) ◽  
pp. 491-508 ◽  
Author(s):  
C. G. Plaxton ◽  
T. Suel
Keyword(s):  
Lower Bound ◽  
Sorting Networks

A computer-assisted optimal depth lower bound for nine-input sorting networks

1991 ◽  
Vol 24 (1) ◽  
pp. 101-116 ◽  
Author(s):  
Ian Parberry
Keyword(s):  
Lower Bound ◽  
Computer Assisted ◽  
Sorting Networks ◽  
Optimal Depth

An Improved Lower Bound for Sorting Networks

1972 ◽  
Vol C-21 (6) ◽  
pp. 612-613 ◽  
Author(s):  
David C. Van Voorhis
Keyword(s):  
Lower Bound ◽  
Sorting Networks

Toward a Lower Bound for Sorting Networks

1972 ◽  
pp. 119-129 ◽  
Author(s):  
David C. Van Voorhis
Keyword(s):  
Lower Bound ◽  
Sorting Networks

A super-logarithmic lower bound for hypercubic sorting networks

1994 ◽  
pp. 618-629 ◽  
Author(s):  
C. Greg Plaxton ◽  
Torsten Suel
Keyword(s):  
Lower Bound ◽  
Sorting Networks

A Superlogarithmic Lower Bound for Shuffle-Unshuffle Sorting Networks

2000 ◽  
Vol 33 (3) ◽  
pp. 233-254
Author(s):  
C. G. Plaxton
Keyword(s):  
Lower Bound ◽  
Sorting Networks

A Lower Bound on the Size of Shellsort Sorting Networks

1993 ◽  
Vol 22 (1) ◽  
pp. 62-71 ◽  
Author(s):  
Robert Cypher
Keyword(s):  
Lower Bound ◽  
Sorting Networks
Sign in / Sign up

Export Citation Format

Share Document