EUVIMEDEUVIMED entdecken
Crossref

Hybrid Elections Broaden Complexity‐Theoretic Resistance to Control

Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe

Mathematical Logic Quarterly · 2009-08 · 55 (4) · 397-424

DOI: 10.1002/malq.200810019 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematical Logic Quarterly, online erschienen am 17.07.2009. Verfasst von Edith Hemaspaandra und 2 weiteren Autor:innen. Die Arbeit wurde bisher 26-mal zitiert (Crossref) und nennt 61 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Electoral control refers to attempts by an election's organizer (“the chair”) to influence the outcome by adding/deleting/partitioning voters or candidates. The important paper of Bartholdi, Tovey, and Trick [1] that introduces (constructive) control proposes computational complexity as a means of resisting control attempts: Look for election systems where the chair's task in seeking control is itself computationally infeasible. We introduce and study a method of combining two or more candidate‐anonymous election schemes in such a way that the combined scheme possesses all the resistances to control (i.e., all the NP‐hardnesses of control) possessed by any of its constituents: It combines their strengths. From this and new resistance constructions, we prove for the first time that there exists a neutral, anonymous election scheme (whose winner problem is computable in polynomial time) that is resistant to all twenty standard types of electoral control (© 2009 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

Zitieren

APA

Hemaspaandra, E., Hemaspaandra, L. A., & Rothe, J. (2009). Hybrid Elections Broaden Complexity‐Theoretic Resistance to Control. Mathematical Logic Quarterly, 55(4), 397-424. https://doi.org/10.1002/malq.200810019

Vancouver

Hemaspaandra E, Hemaspaandra LA, Rothe J. Hybrid Elections Broaden Complexity‐Theoretic Resistance to Control. Mathematical Logic Quarterly. 2009;55(4):397-424. doi:10.1002/malq.200810019

BibTeX
@article{Hemaspaandra2009,
  author = {Hemaspaandra, Edith and Hemaspaandra, Lane A. and Rothe, Jörg},
  title = {Hybrid Elections Broaden Complexity‐Theoretic Resistance to Control},
  journal = {Mathematical Logic Quarterly},
  year = {2009},
  volume = {55},
  number = {4},
  pages = {397--424},
  doi = {10.1002/malq.200810019}
}
Kostenlos starten →