Exact analysis of Dodgson elections Lewis Carroll's 1876 voting system is complete for parallel access to NP.

In 1876, Lewis Carroll proposed a voting system in which the winner is the candidate who with the fewest changes in voters' preferences becomes a Condorcet winner?a candidate who beats all other candidates in pairwise majority-rule elections. Bartholdi, Tovey, and Trick provided a lower bound?N...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of the ACM 44, 6 (1997).
1. Verfasser:	Hemaspaandra, Edith
Format:	Artikel
Sprache:	English
Schlagworte:	Theory of computation. Computation by abstract devices. Analysis of algorithms and problem complexity. Computer applications. Theory.