A framework for adaptive sorting
From MaRDI portal
Publication:5056160
DOI10.1007/3-540-55706-7_38zbMath1502.68112OpenAlexW1548081534MaRDI QIDQ5056160
Ola Petersson, Alistair Moffat
Publication date: 9 December 2022
Published in: Algorithm Theory — SWAT '92 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-55706-7_38
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Encroaching lists as a measure of presortedness
- How good is the information theory bound in sorting?
- A new measure of presortedness
- Measures of Presortedness and Optimal Sorting Algorithms
- Sorting, trees, and measures of order
- Exploiting partial order with Quicksort
- Sorting shuffled monotone sequences