Samplesort

#	Item
1	Engineering Parallel String Sorting Add to Reading List Source URL: panthema.net Language: English - Date: 2014-03-12 10:51:35 Sorting algorithms Order theory Mathematics Computer programming Quicksort Samplesort Radix sort Burstsort Bucket sort LCP array Merge sort Trie
2	Scalable Distributed-Memory External Sorting Mirko Rahn, Peter Sanders, Johannes Singler4 Karlsruhe Institute of Technology Postfach 6980, 76128 Karlsruhe, Germany arXiv:0910.2582v1 [cs.DS] 14 Oct 2009 Add to Reading List Source URL: arxiv.org Language: English - Date: 2009-10-14 08:51:26 Sorting algorithms Analysis of algorithms External sorting Merge sort Algorithm Randomized algorithm Samplesort Selection algorithm In-place algorithm Time complexity The Art of Computer Programming Best worst and average case
3	Practical Massively Parallel Sorting – Basic Algorithmic Ideas Michael Axtmann, Timo Bingmann, Peter Sanders, and Christian Schulz arXiv:1410.6754v1 [cs.DS] 24 Oct 2014 Add to Reading List Source URL: panthema.net Language: English - Date: 2014-10-27 01:32:39 Sorting algorithms Analysis of algorithms Computational complexity theory Quicksort Science Time complexity Selection algorithm Permutation Algorithm NP Samplesort Merge sort