On the computation of median linear orders, of median complete preorders and of median weak orders

DOI10.1016/J.MATHSOCSCI.2011.06.004zbMATH Open1247.91047OpenAlexW2041488837MaRDI QIDQ449031FDOQ449031

Olivier Hudry

Publication date: 11 September 2012

Published in: Mathematical Social Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.mathsocsci.2011.06.004

Recommendations

• NP-hardness results for the aggregation of linear orders into median orders
• The complexity of computing medians of relations.
• Complexity results for extensions of median orders to different types of remoteness
• Median linear orders: Heuristics and a branch and bound algorithm
• A new approach for identifying the Kemeny median ranking

Mathematics Subject Classification ID

Individual preferences (91B08) Abstract computational complexity for mathematical programming problems (90C60)

Cites Work

• The median procedure in cluster analysis and social choice theory
• Social choice and individual values
• Title not available (Why is that?)
• Voting schemes for which it can be difficult to tell who won the election
• Title not available (Why is that?)
• On the complexity of Slater's problems
• Ranking Tournaments
• The complexity of Kemeny elections
• On the complexity of crossings in permutations
• Aggregation of partial rankings, \(p\)-ratings and top-\(m\) lists
• The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments
• Title not available (Why is that?)
• Evaluation and decision models with multiple criteria. Stepping stones for the analyst.
• NP-hardness results for the aggregation of linear orders into median orders
• The complexity of computing medians of relations.
• A survey on the complexity of tournament solutions
• Finite ordered sets. Concepts, results and applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An updated survey on the linear ordering problem for weighted or unweighted tournaments

Cited In (8)

• A note on clustering aggregation for binary clusterings
• Primary facets of order polytopes
• The complexity of computing medians of relations.
• Complexity results for extensions of median orders to different types of remoteness
• Voting Procedures, Complexity of
• New results on the computation of median orders
• A new consensus ranking approach for correlated ordinal information based on Mahalanobis distance
• Median linear orders: Heuristics and a branch and bound algorithm

This page was built for publication: On the computation of median linear orders, of median complete preorders and of median weak orders

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