Pages that link to "Item:Q3219783"
From MaRDI portal
The following pages link to Measures of Presortedness and Optimal Sorting Algorithms (Q3219783):
Displayed 29 items.
- On compressing permutations and adaptive sorting (Q391981) (← links)
- A note on adaptive parallel sorting (Q582114) (← links)
- Recursive merge sort with erroneous comparisons (Q642963) (← links)
- On partitions and presortedness of sequences (Q808689) (← links)
- Sorting roughly sorted sequences in parallel (Q909454) (← links)
- Computing inversion pair cardinality through partition-based sorting (Q956693) (← links)
- An optimal parallel adaptive sorting algorithm (Q1182099) (← links)
- Splitsort -- an adaptive sorting algorithm (Q1182101) (← links)
- Arranging \(n\) distinct numbers on a line or a circle to reach extreme total variations (Q1199769) (← links)
- Right invariant metrics and measures of presortedness (Q1209145) (← links)
- Exploiting few inversions when sorting: Sequential and parallel algorithms (Q1365941) (← links)
- Measures of distinctness for random partitions and compositions of an integer (Q1373445) (← links)
- Presorting algorithms: an average-case point of view (Q1575533) (← links)
- A new measure of presortedness (Q1822995) (← links)
- A framework for adaptive sorting (Q1891925) (← links)
- Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement (Q1902472) (← links)
- A selectable sloppy heap (Q2312418) (← links)
- Sublinear merging and natural mergesort (Q2366243) (← links)
- A machine learning approach to algorithm selection for \(\mathcal{NP}\)-hard optimization problems: a case study on the MPE problem (Q2468764) (← links)
- Adaptive sorting: an information theoretic perspective (Q2480779) (← links)
- An adaptive generic sorting algorithm that uses variable partitioning<sup>∗</sup> (Q2710787) (← links)
- From Time to Space: Fast Algorithms That Yield Small and Fast Data Structures (Q2848970) (← links)
- Badness of Serial Fit Revisited (Q2914447) (← links)
- Partial Solution and Entropy (Q3182967) (← links)
- Randomized adaptive sorting (Q4034707) (← links)
- Computing and ranking measures of presortedness (Q4323402) (← links)
- (Q5009561) (← links)
- Sorting shuffled monotone sequences (Q5056102) (← links)
- A framework for adaptive sorting (Q5056160) (← links)