Conference program design with single-peaked and single-crossing preferences

DOI10.1007/978-3-662-54110-4_16MaRDI QIDQ2959832zbMATH OpenOpenAlexFDO

Authors Dimitris Fotakis, Laurent Gourvès, Jérôme Monnot

Publication date 10 February 2017

Published in Web and Internet Economics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-54110-4_16

zbMATH Keywords

\(\mathsf {NP}\)-hardnessChamberlin-Courant multi-winner electionconference program designfacility locationutility functions

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Individual preferences (91B08) Social choice (91B14) Utility theory (91B16)

Recommendations

• Recognizing single-peaked preferences on an arbitrary graph: complexity and algorithms
• The complexity of fully proportional representation for single-crossing electorates
• Bounded single-peaked width and proportional representation
• Preferences Single-Peaked on a Circle
• The complexity of fully proportional representation for single-crossing electorates

Cites work

• A constant factor approximation algorithm for fault-tolerant k-median
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Majority voting on restricted domains
• Manipulation of k-Approval in Nearly Single-Peaked Electorates
• On the complexity of achieving proportional representation
• On the computation of fully proportional representation
• On the power of deterministic mechanisms for facility location games
• Precoloring extension on unit interval graphs
• The complexity of fully proportional representation for single-crossing electorates

Cited in

(3)

• Complexity and approximability of extended spanning star forest problems in general and complete graphs
• Designing Conferences to Improve Resource Utilization and Participant Satisfaction
• Distortion of multi-winner elections on the line metric: the polar comparison rule

This page was built for publication: Conference program design with single-peaked and single-crossing preferences

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