On maximum rank aggregation problems

DOI10.1007/978-3-642-45278-9_3MaRDI QIDQ2870013zbMATH OpenOpenAlexFDO

Authors Christian Bachmaier, Andreas Gleißner, Andreas Hofmeier, Franz J. Brandenburg

Publication date 17 January 2014

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-45278-9_3

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Individual preferences (91B08)

Recommendations

• On the hardness of maximum rank aggregation problems
• An algorithm for rank aggregation problem
• A note on permutations and rank aggregation
• Comparing and aggregating partial orders with Kendall tau distances
• Approximate and dynamic rank aggregation

Cited in

(19)

• On the complexity of crossings in permutations
• Efficient algorithms using subiterative convergence for Kemeny ranking problem
• On the minimax decision rules in ranking problems
• On the hardness of maximum rank aggregation problems
• NP-hardness results for the aggregation of linear orders into median orders
• An algorithm for rank aggregation problem
• The nearest neighbor Spearman footrule distance for bucket, interval, and partial orders
• Popular ranking
• An efficient approach for the rank aggregation problem
• An algorithmic view of voting
• Comparing and aggregating partial orders with Kendall tau distances
• Comparing and aggregating partial orders with Kendall tau distances
• The nearest neighbor Spearman footrule distance for bucket, interval, and partial orders
• Approximate rank aggregation (preliminary version)
• Rank of Handelman hierarchy for Max-Cut
• Rank aggregation in cyclic sequences
• Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems
• Graph Drawing
• A note on permutations and rank aggregation

This page was built for publication: On maximum rank aggregation problems

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