Right invariant metrics and measures of presortedness

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

zbMATH Keywords

right invariant metricsmeasures of presortedness

Mathematics Subject Classification ID

Searching and sorting (68P10)

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