scientific article; zbMATH DE number 5989955

zbMATH Open1234.68477MaRDI QIDQ3104262FDOQ3104262

Authors: Eunsang Kim, Kunsoo Park 

Publication date: 19 December 2011

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

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)