Determining the winner of a Dodgson election is hard

DOI10.4230/LIPICS.FSTTCS.2010.459MaRDI QIDQ2908877zbMATH OpenOpenAlexFDO

Authors Michael R. Fellows, Bart M. P. Jansen, Daniel Lokshtanov, Frances Rosamond, Saket Saurabh

Publication date 29 August 2012

Full work available at URL http://subs.emis.de/LIPIcs/frontdoor_2207.html

zbMATH Keywords

Dodgson scorekernelization lower boundsparameterized complexity

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Voting theory (91B12)

Recommendations

• Parameterized computational complexity of Dodgson and Young elections
• Parameterized Computational Complexity of Dodgson and Young Elections
• Election score can be harder than winner
• On the approximability of Dodgson and Young elections
• On the approximability of Dodgson and Young elections

Cited in

(5)

• Parameterized computational complexity of Dodgson and Young elections
• Studies in Computational Aspects of Voting
• Prices matter for the parameterized complexity of shift bribery
• Election score can be harder than winner
• Guarantees for the Success Frequency of an Algorithm for Finding Dodgson-Election Winners

This page was built for publication: Determining the winner of a Dodgson election is hard

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2908877)