Engineering Radix Sort (1993)

Cached

Download Links

by Peter M. McIlroy , Keith Bostic , M. Douglas McIlroy
Venue:COMPUTING SYSTEMS
Citations:15 - 0 self

Documents Related by Co-Citation

148 Fast Algorithms for Sorting and Searching Strings – Jon L. Bentley, Robert Sedgewick - 1997
58 Engineering a Sort Function – Jon L. Bentley, M. Douglas Mcilroy - 1993
46 FASTER SUFFIX SORTING – N. Jesper Larsson, Kunihiko Sadakane - 1999
18 An efficient method for in memory construction of suffix arrays – H Itoh, H Tanaka - 1999
11 Cache-Conscious Sorting of Large Sets of Strings with Dynamic Tries – Ranjan Sinha, Justin Zobel
568 A block-sorting lossless data compression algorithm – M. Burrows, D. J. Wheeler, M. Burrows, D. J. Wheeler - 1994
646 Suffix arrays: A new method for on-line string searches – Udi Manber, Argo Gene Myerst - 1993
71 Rapid identification of repeated patterns in strings, trees and arrays – R M Karp, R E Miller, A L Rosenberg - 1972
189 Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract – Roberto Grossi, Jeffrey, Scott Vitter - 2000
15 Radix Sorting & Searching – S Nilsson - 1996
149 Simple linear work suffix array construction – Juha Kärkkäinen, Peter Sanders, Stefan Burkhardt - 2003
73 Space efficient linear time construction of suffix arrays – Pang Ko, Srinivas Aluru - 2003
25 Fast lightweight suffix array construction and checking – Stefan Burkhardt, Juha Kärkkäinen - 2003
118 Reducing the Space Requirement of Suffix Trees – Stefan Kurtz - 1999
30 A New Efficient Radix Sort – Arne Andersson , Stefan Nilsson - 1994
619 Text Compression – T Bell, J Cleary, I Witten - 1990
62 Results and Challenges in Web Search Evaluation – David Hawking, Nick Craswell, Paul Thistlewaite, Donna Harman - 1999
28 Burst Tries: A Fast, Efficient Data Structure for String Keys – Steffen Heinz, Justin Zobel, Hugh E. Williams - 2002
129 The Second Text Retrieval Conference (TREC-2 – D K Harman, editor - 1994