Sciweavers

739 search results - page 24 / 148
» Sorting Algorithms
Sort
View
SODA
2000
ACM
97views Algorithms» more  SODA 2000»
15 years 11 days ago
Efficient bundle sorting
Yossi Matias, Eran Segal, Jeffrey Scott Vitter
SODA
1997
ACM
113views Algorithms» more  SODA 1997»
15 years 10 days ago
The Influence of Caches on the Performance of Sorting
Anthony LaMarca, Richard E. Ladner
DCC
2009
IEEE
15 years 11 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
15 years 5 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