Medians of Permutations: Building Constraints

DOI10.1007/978-3-319-29221-2_23MaRDI QIDQ2795953zbMATH OpenOpenAlexWikidataFDO

Authors Robin Milosz, Sylvie Hamel

Publication date 23 March 2016

Published in Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-29221-2_23

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Data structures (68P05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Exploring the median of permutations problem
• Medians of an odd number of permutations
• Space reduction constraints for the median of permutations problem
• Median of 3 permutations, 3-cycles and 3-hitting set problem
• Constraint relaxation for the discrete ordered median problem
• On the number of permutations with constraints on their cycle lengths
• On permutation patterns with constrained gap sizes
• Permutation inequalities
• The medians of discrete sets
• scientific article; zbMATH DE number 3851138

Cites work

• A NEW MEASURE OF RANK CORRELATION
• Aggregating inconsistent information: ranking and clustering
• Average parameterization and partial kernelization for computing medians
• Deterministic pivoting algorithms for constrained ranking and clustering problems
• Faster algorithms for feedback arc set tournament, Kemeny rank aggregation and betweenness tournament
• Graph Drawing
• scientific article; zbMATH DE number 5485441 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• scientific article; zbMATH DE number 3047450 (Why is no real title available?)
• Improved parameterized algorithms for the Kemeny aggregation problem
• Medians of an odd number of permutations
• Parameterized enumeration of (locally-) optimal aggregations

Cited in

(10)

• Heuristic, branch-and-bound solver and improved space reduction for the median of permutations problem
• Median of 3 permutations, 3-cycles and 3-hitting set problem
• Asymptotic medians of random permutations sampled from reversal random walks
• Exploring the median of permutations problem
• Space reduction constraints for the median of permutations problem
• Automedian sets of permutations: direct sum and shuffle
• Medians of an odd number of permutations
• Median clouds and a fast transposition median solver
• Average parameterization and partial kernelization for computing medians
• Average parameterization and partial kernelization for computing medians

This page was built for publication: Medians of Permutations: Building Constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2795953)