Right invariant metrics and measures of presortedness
From MaRDI portal
Publication:1209145
DOI10.1016/0166-218X(93)90175-NzbMath0767.68028OpenAlexW2011616938MaRDI QIDQ1209145
Heikki Mannila, Vladimir Estivill-Castro, Derick Wood
Publication date: 16 May 1993
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0166-218x(93)90175-n
Related Items (5)
Badness of Serial Fit Revisited ⋮ Approximate sorting and its applications in I/O model ⋮ Recursive merge sort with erroneous comparisons ⋮ Sorting shuffled monotone sequences ⋮ Estimating the Error of a Permutational Central Limit Theorem
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Intergroup diversity and concordance for ranking data: An approach via metrics for permutations
- Encroaching lists as a measure of presortedness
- A new measure of presortedness
- Smoothsort's behavior on presorted sequences
- Measures of Presortedness and Optimal Sorting Algorithms
- Sorting, trees, and measures of order
- NON-NULL RANKING MODELS. I
- Exploiting partial order with Quicksort
- A measure of the agreement between rankings
This page was built for publication: Right invariant metrics and measures of presortedness