Selected research history · publication v5

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 v5.

3 selected milestones · Source coverage checked 2026-10-14 · Historical annotation and mathematical review remain separate.

  1. 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.

  2. 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.

  3. preprint

    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