A new measure of presortedness
type: Item
instance of: scholarly article
title: A new measure of presortedness
zbMATH Open document ID: 0679.68122
DOI: 10.1016/0890-5401(89)90050-3
author: Vladimir Estivill-Castro
author: D. Wood
published in: Information and Computation
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 4114046
zbMATH Keywords: presortedness
zbMATH Keywords: sorting algorithms
zbMATH Keywords: comparison-based model of computation
MaRDI profile type: Publication
full work available at URL: 0890-5401(89)90050-3
OpenAlex ID: W2043231047
cites work: Q4153936
cites work: Q3981723
cites work: Axioms and hulls
cites work: Measures of Presortedness and Optimal Sorting Algorithms
cites work: Q4178501
cites work: River routing in VLSI
cites work: Q3327525
cites work: Encroaching lists as a measure of presortedness
description: scientific article; zbMATH DE number 4114046