Measures of Presortedness and Optimal Sorting Algorithms
From MaRDI portal
Publication:3219783
Recommendations
Cited in
(38)- scientific article; zbMATH DE number 4155867 (Why is no real title available?)
- Badness of Serial Fit Revisited
- Computing inversion pair cardinality through partition-based sorting
- On compressing permutations and adaptive sorting
- A note on adaptive parallel sorting
- A general method for improving insertion-based adaptive sorting
- Partial Solution and Entropy
- An adaptive generic sorting algorithm that uses variable partitioning∗
- Adaptive sorting: an information theoretic perspective
- Measures of distinctness for random partitions and compositions of an integer
- Recursive merge sort with erroneous comparisons
- A new measure of presortedness
- An optimal parallel adaptive sorting algorithm
- Sorting roughly sorted sequences in parallel
- The multilevel principle applied to sorting
- scientific article; zbMATH DE number 140492 (Why is no real title available?)
- Splitsort -- an adaptive sorting algorithm
- Computing and ranking measures of presortedness
- From time to space: fast algorithms that yield small and fast data structures
- On partitions and presortedness of sequences
- Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
- A framework for adaptive sorting
- Arranging \(n\) distinct numbers on a line or a circle to reach extreme total variations
- Randomized adaptive sorting
- A machine learning approach to algorithm selection for \(\mathcal{NP}\)-hard optimization problems: a case study on the MPE problem
- Sublinear merging and natural mergesort
- scientific article; zbMATH DE number 437573 (Why is no real title available?)
- scientific article; zbMATH DE number 3943040 (Why is no real title available?)
- Encroaching lists as a measure of presortedness
- A selectable sloppy heap
- Exploiting few inversions when sorting: Sequential and parallel algorithms
- On the worst-case complexity of TimSort
- Right invariant metrics and measures of presortedness
- A framework for adaptive sorting
- Presorting algorithms: an average-case point of view
- Analysis of consensus sorting via the cycle metric
- Analysis of consensus sorting via the cycle metric
- Sorting shuffled monotone sequences
This page was built for publication: Measures of Presortedness and Optimal Sorting Algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3219783)
