scientific article; zbMATH DE number 5989955

MaRDI QIDQ3104262zbMATH OpenFDO

Authors Eunsang Kim, Kunsoo Park

Publication date 19 December 2011

zbMATH Keywords

Dutch national flag problemmultikey quicksort speed-up split-end partitioning

Mathematics Subject Classification ID

Searching and sorting (68P10) Algorithms on strings (68W32)

Recommendations

• Improving multikey Quicksort for sorting strings with many equal elements
• External String Sorting: Faster and Cache-Oblivious
• Fast string sorting using order-preserving compression
• Cache-conscious sorting of large sets of strings with dynamic tries
• Using random sampling to build approximate tries for efficient string sorting
• Cache-efficient string sorting using copying
• Engineering burstsort, toward fast in-place string sorting

Cited in

(2)

• Multikey quickselect
• Improving multikey Quicksort for sorting strings with many equal elements

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3104262)