Arranging \(n\) distinct numbers on a line or a circle to reach extreme total variations

DOI10.1016/S0195-6698(05)80011-3zbMath0769.05002OpenAlexW1966394528MaRDI QIDQ1199769

Wen-Qi Liang, Chern-Ching Chao

Publication date: 16 January 1993

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(05)80011-3

zbMATH Keywords

permutationextreme total variations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Related Items (5)

Extremal circular permutations with concave functions ⋮ Darts and hoopla board design ⋮ BUYING ECOLOGICAL SERVICES: FRAGMENTED RESERVES, CORE AND PERIPHERY NATIONAL PARK STRUCTURE, AND THE AGRICULTURAL EXTENSIFICATION DEBATE ⋮ Quadratic integer programming with application to the chaotic mappings of complete multipartite graphs. ⋮ Bounds of the sum of edge lengths in linear arrangements of trees

Cites Work

• Measures of Presortedness and Optimal Sorting Algorithms
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Arranging \(n\) distinct numbers on a line or a circle to reach extreme total variations