Sciweavers

739 search results - page 24 / 148
» Sorting Algorithms
Sort
View
SODA
2000
ACM
97views Algorithms» more  SODA 2000»
13 years 8 months ago
Efficient bundle sorting
Yossi Matias, Eran Segal, Jeffrey Scott Vitter
SODA
1997
ACM
113views Algorithms» more  SODA 1997»
13 years 8 months ago
The Influence of Caches on the Performance of Sorting
Anthony LaMarca, Richard E. Ladner
DCC
2009
IEEE
14 years 8 months ago
Linear Suffix Array Construction by Almost Pure Induced-Sorting
We present a linear time and space suffix array (SA) construction algorithm called the SA-IS algorithm. The SA-IS algorithm is novel because of the LMS-substrings used for the pro...
Ge Nong, Sen Zhang, Wai Hong Chan
HPCC
2007
Springer
14 years 1 months ago
Parallel Database Sort and Join Operations Revisited on Grids
Based on the renowned method of Bitton et al. (see [1]) we develop a concise but comprehensive analytical model for the well-known Binary Merge Sort, Bitonic Sort, Nested-Loop Join...
Werner Mach, Erich Schikuta