Inversions in \(k\)-sorted permutations

DOI10.1016/S0166-218X(98)00099-7zbMath0908.05002MaRDI QIDQ1270771

Ronald D. Dutton

Publication date: 7 March 1999

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

permutationsinversions\(k\)-orderedinsertion sort\(k\)-sorted

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Permutations, words, matrices (05A05)

Cites Work

• Unnamed Item

This page was built for publication: Inversions in \(k\)-sorted permutations