Engineering Burstsort: Towards Fast In-Place String Sorting

Experimental Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-68552-4_2 ◽

2008 ◽

pp. 14-27 ◽

Author(s):

Ranjan Sinha ◽

Anthony Wirth

Keyword(s):

Download Full-text

Using Random Sampling to Build Approximate Tries for Efficient String Sorting

Experimental and Efficient Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24838-5_39 ◽

2004 ◽

pp. 529-544 ◽

Author(s):

Ranjan Sinha ◽

Justin Zobel

Keyword(s):

Random Sampling ◽

Download Full-text

On Demand String Sorting over Unbounded Alphabets

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/978-3-540-73437-6_5 ◽

2007 ◽

pp. 16-27

Author(s):

Carmel Kent ◽

Moshe Lewenstein ◽

Dafna Sheinwald

Keyword(s):

On Demand ◽

Download Full-text

Ssort: Peak Analysis for Efficient String Sorting

Lecture Notes in Electrical Engineering - Proceedings of the European Computing Conference ◽

10.1007/978-0-387-85437-3_37 ◽

2009 ◽

pp. 389-398

Author(s):

Sunil Mallya ◽

Kavi Mahesh

Keyword(s):

Download Full-text

Cache-efficient string sorting using copying

Journal of Experimental Algorithmics ◽

10.1145/1187436.1187439 ◽

2007 ◽

Vol 11 ◽

Author(s):

Ranjan Sinha ◽

Justin Zobel ◽

David Ring

Keyword(s):

Cache Efficient ◽

Download Full-text

Cache Efficient Radix Sort for String Sorting

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1093/ietfec/e90-a.2.457 ◽

2007 ◽

Vol E90-A (2) ◽

pp. 457-466 ◽

Author(s):

W. NG ◽

K. KAKEHI

Keyword(s):

Cache Efficient ◽

Download Full-text

Efficient String Sorting on Multi - and Many-Core Architectures

2014 IEEE International Congress on Big Data ◽

10.1109/bigdata.congress.2014.97 ◽

2014 ◽

Author(s):

Aleksandr Drozd ◽

Miquel Pericas ◽

Satoshi Matsuoka

Keyword(s):

String Sorting ◽

Download Full-text

Using random sampling to build approximate tries for efficient string sorting

Journal of Experimental Algorithmics ◽

10.1145/1064546.1180622 ◽

2005 ◽

Vol 10 ◽

Author(s):

Ranjan Sinha ◽

Justin Zobel

Keyword(s):

Random Sampling ◽

Download Full-text

Data-Specific Analysis of String Sorting

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973075.102 ◽

2010 ◽

Author(s):

Raimund Seidel

Keyword(s):

Specific Analysis ◽

Download Full-text

Hardware-Accelerated Radix-Tree Based String Sorting for Big Data Applications

Architecture of Computing Systems - ARCS 2017 - Lecture Notes in Computer Science ◽

10.1007/978-3-319-54999-6_4 ◽

2017 ◽

pp. 47-58 ◽

Author(s):

Christopher Blochwitz ◽

Julian Wolff ◽

Jan Moritz Joseph ◽

Stefan Werner ◽

Dennis Heinrich ◽

...

Keyword(s):

Big Data ◽

Big Data Applications ◽

Download Full-text

String Sorting, 1997; Bentley, Sedgewick

10.1007/springerreference_57927 ◽

2011 ◽

Keyword(s):

Download Full-text