Sciweavers

739 search results - page 27 / 148
» Sorting Algorithms
Sort
View
STOC
1995
ACM
117views Algorithms» more  STOC 1995»
15 years 2 months ago
Lower bounds for sorting networks
Nabil Kahale, Frank Thomson Leighton, Yuan Ma, C. ...
RSA
2002
161views more  RSA 2002»
14 years 10 months ago
Asymptotic analysis of (3, 2, 1)-shell sort
: We analyze the (3, 2, 1)-Shell Sort algorithm under the usual random permutation model.
Robert T. Smythe, J. A. Wellner
SPIRE
1999
Springer
15 years 3 months ago
Linear Time Sorting of Skewed Distributions
This work presents an e cient linear average time algorithm to sort lists of integers that follow skewed distributions. It also studies a particular case where the list follows th...
Edleno Silva de Moura, Gonzalo Navarro, Nivio Zivi...
ESA
2004
Springer
166views Algorithms» more  ESA 2004»
15 years 4 months ago
Super Scalar Sample Sort
Sample sort, a generalization of quicksort that partitions the input into many pieces, is known as the best practical comparison based sorting algorithm for distributed memory para...
Peter Sanders, Sebastian Winkel
56
Voted
SAC
2010
ACM
14 years 11 months ago
Chemotaxis-based sorting of self-organizing heterotypic agents
Cell sorting is a fundamental phenomenon in morphogenesis, which is the process that leads to shape formation in living organisms. The sorting of heterotypic cell populations is p...
Manolya Eyiyurekli, Linge Bai, Peter I. Lelkes, Da...