Ethan Dickey · wovepaper

works on

adjacency matrix 1 algorithmic social choice 1 computational complexity 1 condorcet-consistent voting 1 graph theory 1 pspace-completeness 1 quantum information 1 quantum-like states 1 qubit construction 1 regular graphs 1 voting theory 1

From the 2 of 3 linked papers with an AI index.

collaborators

Showing cs.GTShow all

1 paper · 1 filter

Stable Voting is PSPACE-Complete

Ethan Dickey, Alexandros Psomas, Athina Terzoglou

The paper proves that determining the winner under the Stable Voting and Simple Stable Voting rules is PSPACE‑complete.