{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T23:48:04Z","timestamp":1776728884538,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642413919","type":"print"},{"value":"9783642413926","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41392-6_1","type":"book-chapter","created":{"date-parts":[[2013,10,8]],"date-time":"2013-10-08T23:30:26Z","timestamp":1381275026000},"page":"1-12","source":"Crossref","is-referenced-by-count":9,"title":["The Complexity of Fully Proportional Representation for Single-Crossing Electorates"],"prefix":"10.1007","author":[{"given":"Piotr","family":"Skowron","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lan","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piotr","family":"Faliszewski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edith","family":"Elkind","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"1_CR1","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/j.geb.2011.02.004","volume":"73","author":"S. Barber\u00e0","year":"2011","unstructured":"Barber\u00e0, S., Moreno, B.: Top monotonicity: A common root for single peakedness, single crossing and the median voter result. Games and Economic Behavior\u00a073(2), 345\u2013359 (2011)","journal-title":"Games and Economic Behavior"},{"issue":"4","key":"1_CR2","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0167-6377(86)90072-6","volume":"5","author":"J. Bartholdi III","year":"1986","unstructured":"Bartholdi III, J., Trick, M.: Stable matching with preferences derived from a psychological model. Operations Research Letters\u00a05(4), 165\u2013169 (1986)","journal-title":"Operations Research Letters"},{"key":"1_CR3","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1613\/jair.3896","volume":"47","author":"N. Betzler","year":"2013","unstructured":"Betzler, N., Slinko, A., Uhlmann, J.: On the computation of fully proportional representation. Journal of Artificial Intelligence Research\u00a047, 475\u2013519 (2013)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Bredereck, R., Chen, J., Woeginger, G.: A characterization of the single-crossing domain. Social Choice and Welfare (to appear, 2012)","DOI":"10.1007\/s00355-012-0717-8"},{"issue":"3","key":"1_CR5","doi-asserted-by":"publisher","first-page":"718","DOI":"10.2307\/1957270","volume":"77","author":"B. Chamberlin","year":"1983","unstructured":"Chamberlin, B., Courant, P.: Representative deliberations and representative decisions: Proportional representation and the borda rule. American Political Science Review\u00a077(3), 718\u2013733 (1983)","journal-title":"American Political Science Review"},{"key":"1_CR6","unstructured":"Cornaz, D., Galand, L., Spanjaard, O.: Bounded single-peaked width and proportional representation. In: Proceedings of the 20th European Conference on Artificial Intelligence, pp. 270\u2013275 (2012)"},{"key":"1_CR7","unstructured":"Cornaz, D., Galand, L., Spanjaard, O.: Kemeny elections with bounded single-peaked or single-crossing width. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence, pp. 76\u201382 (2013)"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Elkind, E., Faliszewski, P., Slinko, A.: Clone structures in voters\u2019 preferences. In: Proceedings of the 13th ACM Conference on Electronic Commerce, pp. 496\u2013513 (2012)","DOI":"10.1145\/2229012.2229050"},{"key":"1_CR9","unstructured":"Lu, T., Boutilier, C.: Budgeted social choice: From consensus to personalized decision making. In: Proceedings of the 22nd International Joint Conference on Artificial Intelligence, pp. 280\u2013286 (2011)"},{"key":"1_CR10","doi-asserted-by":"publisher","first-page":"175","DOI":"10.2307\/2296779","volume":"38","author":"J. Mirrlees","year":"1971","unstructured":"Mirrlees, J.: An exploration in the theory of optimal income taxation. Review of Economic Studies\u00a038, 175\u2013208 (1971)","journal-title":"Review of Economic Studies"},{"issue":"4","key":"1_CR11","doi-asserted-by":"publisher","first-page":"925","DOI":"10.2307\/2082518","volume":"89","author":"B. Monroe","year":"1995","unstructured":"Monroe, B.: Fully proportional representation. American Political Science Review\u00a089(4), 925\u2013940 (1995)","journal-title":"American Political Science Review"},{"issue":"2","key":"1_CR12","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1177\/0951692898010002001","volume":"10","author":"R. Potthoff","year":"1998","unstructured":"Potthoff, R., Brams, S.: Proportional representation: Broadening the options. Journal of Theoretical Politics\u00a010(2), 147\u2013178 (1998)","journal-title":"Journal of Theoretical Politics"},{"issue":"3","key":"1_CR13","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/s00355-007-0235-2","volume":"30","author":"A. Procaccia","year":"2008","unstructured":"Procaccia, A., Rosenschein, J., Zohar, A.: On the complexity of achieving proportional representation. Social Choice and Welfare\u00a030(3), 353\u2013362 (2008)","journal-title":"Social Choice and Welfare"},{"issue":"2","key":"1_CR14","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/s00355-006-0098-y","volume":"26","author":"A. Saporiti","year":"2006","unstructured":"Saporiti, A., Tohm\u00e9, F.: Single-crossing, strategic voting and the median choice rule. Social Choice and Welfare\u00a026(2), 363\u2013383 (2006)","journal-title":"Social Choice and Welfare"},{"key":"1_CR15","unstructured":"Skowron, P., Faliszewski, P., Slinko, A.: Achieving fully proportional representation is easy in practice. In: Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems, pp. 399\u2013406 (2013)"},{"key":"1_CR16","unstructured":"Skowron, P., Faliszewski, P., Slinko, A.: Fully proportional representation as resource allocation: Approximability results. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence, pp. 353\u2013359 (2013)"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Skowron, P., Yu, L., Faliszewski, P., Elkind, E.: The complexity of fully proportional representation for single-crossing electorates. Technical Report arXiv:1307.1252 [cs.GT], arXiv.org (2013)","DOI":"10.1007\/978-3-642-41392-6_1"},{"key":"1_CR18","unstructured":"Yu, L., Chan, H., Elkind, E.: Multiwinner elections under preferences that are single-peaked on a tree. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence, pp. 425\u2013431 (2013)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41392-6_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T15:40:46Z","timestamp":1558107646000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-41392-6_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642413919","9783642413926"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41392-6_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}