A note on permutations and rank aggregation

DOI10.1016/J.MCM.2010.02.052MaRDI QIDQ611777zbMATH OpenOpenAlexFDO

Authors Geir Dahl, Harald Minken

Publication date 14 December 2010

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.mcm.2010.02.052

zbMATH Keywords

assignment problempermutationsrankingvoting

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Voting theory (91B12) Social choice (91B14)

Recommendations

• On maximum rank aggregation problems
• On the hardness of maximum rank aggregation problems
• An algorithm for rank aggregation problem
• A generalization of the assignment problem, and its application to the rank aggregation problem
• An algorithmic view of voting

Cites work

• A 0-1 knapsack model for evaluating the possible electoral college performance in two-party US presidential elections
• A generalization of the assignment problem, and its application to the rank aggregation problem
• A geometric examination of Kemeny's rule
• A multi-criteria decision method based on rank distance
• A theory of measuring, electing, and ranking
• An approach to nonlinear programming
• An efficient approach for the rank aggregation problem
• Combinatorial matrix classes
• Comparing Partial Rankings
• Complexity and the geometry of voting
• Consistency without neutrality in voting rules: When is a vote an average?
• Geometry of voting
• scientific article; zbMATH DE number 2053216 (Why is no real title available?)
• Mathematics and voting
• Network flows. Theory, algorithms, and applications.
• Rank aggregation: together we're strong

Cited in

(6)

• On the complexity of crossings in permutations
• On maximum rank aggregation problems
• Rank aggregation in cyclic sequences
• A generalization of the assignment problem, and its application to the rank aggregation problem
• Graph Drawing
• A note on generalized rank aggregation

This page was built for publication: A note on permutations and rank aggregation

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