Sciweavers

2561 search results - page 2 / 513
» Enhanced Quicksort Algorithm
Sort
View
DAWAK
1999
Springer
13 years 9 months ago
Efficient Bulk Loading of Large High-Dimensional Indexes
Efficient index construction in multidimensional data spaces is important for many knowledge discovery algorithms, because construction times typically must be amortized by perform...
Christian Böhm, Hans-Peter Kriegel
ESA
2004
Springer
166views Algorithms» more  ESA 2004»
13 years 10 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
ICALP
2009
Springer
14 years 5 months ago
The Number of Symbol Comparisons in QuickSort and QuickSelect
Abstract We revisit the classical QuickSort and QuickSelect algorithms, under a complexity model that fully takes into account the elementary comparisons between symbols composing ...
Brigitte Vallée, James Allen Fill, Julien C...
ESA
2008
Springer
92views Algorithms» more  ESA 2008»
13 years 7 months ago
A Practical Quicksort Algorithm for Graphics Processors
Daniel Cederman, Philippas Tsigas
SODA
2004
ACM
89views Algorithms» more  SODA 2004»
13 years 6 months ago
The number of bit comparisons used by Quicksort: an average-case analysis
The analyses of many algorithms and data structures (such as digital search trees) for searching and sorting are based on the representation of the keys involved as bit strings and...
James Allen Fill, Svante Janson