On the complexity of constructive control under nearly single-peaked preferences

DOI10.3233/FAIA200099MaRDI QIDQ4999240zbMATH OpenFDO

Authors Yongjie Yang

Publication date 6 July 2021

Full work available at URL https://arxiv.org/abs/2002.03539

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Voting theory (91B12)

Recommendations

• Parameterized complexity of voter control in multi-peaked elections
• The control complexity of \(r\)-Approval: from the single-peaked case to the general case
• scientific article; zbMATH DE number 6747953
• The complexity of manipulative attacks in nearly single-peaked electorates
• Computational aspects of nearly single-peaked electorates

Cited in

(7)

• Structured preferences: a literature survey
• Parameterized complexity of voter control in multi-peaked elections
• The control complexity of \(r\)-Approval: from the single-peaked case to the general case
• Group control for consent rules with consecutive qualifications
• Computational aspects of nearly single-peaked electorates
• Structure of single-peaked preferences
• On the parameterized complexity of controlling amendment and successive winners

This page was built for publication: On the complexity of constructive control under nearly single-peaked preferences

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