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

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

Mô tả đầy đủ

Chi tiết về thư mục
Xuất bản năm:Journal of the ACM 44, 6 (1997).
Tác giả chính: Hemaspaandra, Edith
Định dạng: Bài viết
Ngôn ngữ:English
Những chủ đề:
Theory of computation.
Computation by abstract devices.
Analysis of algorithms and problem complexity.
Computer applications.
Theory.