Publication v2

Record details

Kemeny rank aggregation for three voters →

Coverage & review

Coverage of this curation

Canonical question, exact result scopes, proof evidence, contributors, history and explanatory examples.

Formal proofs: No complete Lean, Isabelle or other proof-assistant artifact was identified in the selected manuscript; a mathematical reduction is supplied.

AI-assisted work: The paper separately credits model discovery, model-assisted simplification and Peters’s mathematical and expository work.

Search scope & review

Selected primary manuscript versions and their cited original literature, checked on 14 October 2026. This is not an exhaustive literature review.

Checked Oct 14, 2026 · independent review pending.

  • Independent OpenMath mathematical review and external proof execution remain pending.

General status observations

Kemeny Rank Aggregation is NP-Hard for Three Voters ↗

Three-voter decision NP-completeness proved in the preprint · observed Oct 14, 2026

Source status dated Jul 28, 2026 · observed Oct 14, 2026

Strict complete ballots, unbounded number of alternatives, integer score threshold.

Source identities & rights

Kemeny Rank Aggregation is NP-Hard for Three Voters ↗

Dominik Peters · metadata-link · Source document rights apply; OpenMath publishes original paraphrases.

Linked proof prose is not republished. Any copied graph data is CC0, as specified by its archive. Rights / source terms

3 cited entries · exact source identity
Version
kemeny-three-voters:source:paper:v1
Revision
v1
Content SHA-256
7cc7f290aa1f25e5e8b526bfeb2158b1476e60dc107aa12830fba057ccbe75c1
Source update
Unavailable
Observed
2026-10-14
Check cadence
90 days

Publication history

Problem ID
problem-kemeny-three-voters
Publication checksum
9a0ab1d2f56ac7ec639fb562dbbfb3ea470a543198a57b5c99840e475a807ffd
Published
2026-10-14T14:57:09.912516+00:00
Publication reason
Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.
  1. Version 1 · Oct 14, 2026

    Source-linked pilot import; independent mathematical review remains pending.

  2. Version 2 · Oct 14, 2026

    Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.

  3. Version 3 · Oct 15, 2026

    Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.

  4. Version 4 · Oct 21, 2026

    Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.

  5. Version 5 · Oct 21, 2026

    Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.

Download version-reference manifest →