Right invariant metrics and measures of presortedness
type: Item
instance of: scholarly article
title: Right invariant metrics and measures of presortedness
zbMATH Open document ID: 0767.68028
DOI: 10.1016/0166-218X(93)90175-N
author: Vladimir Estivill-Castro
author: Heikki Mannila
author: D. Wood
published in: Discrete Applied Mathematics
publication date: 1993-05-16T00:00:00Z
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 167436
zbMATH Keywords: right invariant metrics
zbMATH Keywords: measures of presortedness
MaRDI profile type: Publication
cites work: Sorting, trees, and measures of order
cites work: Q4153936
cites work: Exploiting partial order with Quicksort
cites work: A new measure of presortedness
cites work: Intergroup diversity and concordance for ranking data: An approach via metrics for permutations
cites work: Q4172794
cites work: Q3806565
cites work: A measure of the agreement between rankings
cites work: Smoothsort's behavior on presorted sequences
cites work: Q3981723
cites work: Q3484348
cites work: Q5598056
cites work: Q4057549
cites work: Q4028912
cites work: NON-NULL RANKING MODELS. I
cites work: Measures of Presortedness and Optimal Sorting Algorithms
cites work: Q4178501
cites work: Encroaching lists as a measure of presortedness
cites work: Q4745749
full work available at URL: 0166-218x(93)90175-n
OpenAlex ID: W2011616938
description: scientific article; zbMATH DE number 167436