Engineering a Sort Function (1993)

Cached

Download Links

by Jon L. Bentley , M. Douglas Mcilroy
Citations:58 - 1 self

Active Bibliography

148 Fast Algorithms for Sorting and Searching Strings – Jon L. Bentley, Robert Sedgewick - 1997
Algorithms and Data Structures -- CSC 721 – Jonathan G. Campbell - 2000
Partitioning schemes for quicksort and quickselect – Krzysztof C. Kiwiel - 2003
22 An asymptotic theory for Cauchy-Euler differential equations with applications to the analysis of algorithms – Hua-huai Chern, Hsien-Kuei Hwang, Tsung-hsi Tsai - 2002
65 A Survey of Adaptive Sorting Algorithms – Vladimir Estivill-Castro, Derick Wood - 1992
1 A new sort algorithm: Self-indexed sort – Yingxu Wang - 1996
On Smoothed Analysis of Quicksort and Hoare’s Find – Mahmoud Fouz, Manfred Kufleitner, Bodo Manthey, Nima Zeini Jahromi
On Smoothed Analysis of Quicksort and Hoare’s Find ∗ – unknown authors
6 GPU-Quicksort: A Practical Quicksort Algorithm for Graphics Processors – Daniel Cederman, Philippas Tsigas
17 A Practical Quicksort Algorithm for Graphics Processors – Daniel Cederman, Philippas Tsigas - 2008
28 Optimal Sampling Strategies in Quicksort and Quickselect – Conrado Martínez , Salvador Roura - 1998
8 On the adaptiveness of quicksort – Gerth Stølting Brodal, Rolf Fagerberg, Gabriel Moruz - 2005
7 An Efficient Algorithm for the Approximate Median Selection Problem – Sebastiano Battiato, S. Battiato, Dario Catalano, Domenico Cantone, D. Catalano, Gianluca Cincotti, M. Hofri - 1999
Duplicate Detection and Deletion in the Extended NF² Data Model – K. Küspert, G. Saake, L. Wegner - 1989
3 LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations ⋆ – Jérémy Barbay, Johannes Fischer, Gonzalo Navarro
4 Case Study of the Evolution of Routing Algorithms in a Network Planning Tool – Jyrki Akkanen, Jukka K. Nurminen - 2001
THE COMPUTER SCIENCE OF TEX AND LATEX – Victor Eijkhout - 2004
Sorting in the Presence of Branch Prediction and Caches Fast Sorting on Modern Computers – Paul Biggar, David Gregg - 2005
11 Transitional Behaviors of the Average Cost of Quicksort With Median-of-(2t + 1) – Hua-huai Chern, Hsien-Kuei Hwang - 2001