On the hardness of maximum rank aggregation problems
DOI10.1016/J.JDA.2014.10.002zbMATH Open1322.68086OpenAlexW2087399592MaRDI QIDQ2018536FDOQ2018536
Christian Bachmaier, Andreas Gleißner, Andreas Hofmeier, Franz J. Brandenburg
Publication date: 24 March 2015
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2014.10.002
Decision theory (91B06) Individual preferences (91B08) Combinatorics in computer science (68R05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Metric methods for analyzing partially ranked data
- Fundamentals of parameterized complexity
- Voting schemes for which it can be difficult to tell who won the election
- Algorithms on Strings, Trees and Sequences
- Aggregating inconsistent information
- Fixed-parameter algorithms for CLOSEST STRING and related problems
- Faster Algorithms for Feedback Arc Set Tournament, Kemeny Rank Aggregation and Betweenness Tournament
- Comparing Partial Rankings
- On covering problems of codes
- On the complexity of crossings in permutations
- Fixed-parameter algorithms for Kemeny rankings
- Aggregation of partial rankings, \(p\)-ratings and top-\(m\) lists
- The nearest neighbor Spearman footrule distance for bucket, interval, and partial orders
- Comparing and aggregating partial orders with Kendall tau distances
- Comparing Top k Lists
- A Computer Method for Calculating Kendall's Tau with Ungrouped Data
- On Maximum Rank Aggregation Problems
- Sorting by Transpositions Is Difficult
- Sorting Permutations by Reversals and Eulerian Cycle Decompositions
- Swap and mismatch edit distance
- Multiple genome rearrangement by swaps and by element duplications
Cited In (6)
- On the complexity of ``Superdetermined minrank instances
- Sorting of decision-making methods based on their outcomes using dominance-vector hesitant fuzzy-based distance
- Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems
- Ranking chain sum orders
- Aggregating preferences represented by conditional preference networks
- The Complexity Landscape of Outcome Determination in Judgment Aggregation
Recommendations
- Title not available (Why is that?) 👍 👎
- On the complexity of the generalized MinRank problem 👍 👎
- On Maximum Rank Aggregation Problems 👍 👎
- Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems 👍 👎
- An efficient approach for the rank aggregation problem 👍 👎
- On the complexity of ranking 👍 👎
- An algorithm for rank aggregation problem 👍 👎
- Rank-maximal matchings -- structure and algorithms 👍 👎
- Classified rank-maximal matchings and popular matchings -- algorithms and hardness 👍 👎
This page was built for publication: On the hardness of maximum rank aggregation problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2018536)
