Home Problems Kemeny rank aggregation for three voters Research history Selected research history · publication v1
Kemeny rank aggregation for three voters Follow the ideas, results and limitations over time. This is a selected history, not a complete literature survey or a measure of how close the problem is to being solved.
Current state & remaining question → Viewing the timeline from pinned publication v1.
3 selected milestones · Source coverage checked 2026-10-14 · Historical annotation and mathematical review remain separate.
1959 publication
Foundation
Kemeny introduces the aggregation rule The paper traces the distance-minimizing consensus rule to Kemeny’s work.
Statements & sources Historical annotation review: pending. The date refers to the publication, with the precision supported by the source.
2001 publication
Foundation
The three-list boundary is left open Dwork and coauthors prove even-voter hardness and ask about three complete lists.
Statements & sources Historical annotation review: pending. The date refers to the publication, with the precision supported by the source.
Jul 28, 2026 preprint
Related result
A three-ballot reduction is published Peters publishes the MAX CUT reduction and its explicit realization by three voters.
Statements & sources Historical annotation review: pending. The date refers to the preprint, with the precision supported by the source.
Scope & review: This is a selected source-supported milestone, not an exhaustive history.
← Back to the Problem