{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T02:09:31Z","timestamp":1777514971115,"version":"3.51.4"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T00:00:00Z","timestamp":1567987200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T00:00:00Z","timestamp":1567987200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001381","name":"National Research Foundation Singapore","doi-asserted-by":"publisher","award":["NRF2009-08"],"award-info":[{"award-number":["NRF2009-08"]}],"id":[{"id":"10.13039\/501100001381","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["639945"],"award-info":[{"award-number":["639945"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["2012\/06\/M\/ST1\/00358"],"award-info":[{"award-number":["2012\/06\/M\/ST1\/00358"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["2011\/03\/B\/ST6\/01393"],"award-info":[{"award-number":["2011\/03\/B\/ST6\/01393"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007751","name":"Akademia G\u00f3rniczo-Hutnicza im. Stanislawa Staszica","doi-asserted-by":"publisher","award":["11.11.230.015"],"award-info":[{"award-number":["11.11.230.015"]}],"id":[{"id":"10.13039\/501100007751","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["2013\/09\/N\/ST6\/03661"],"award-info":[{"award-number":["2013\/09\/N\/ST6\/03661"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001870","name":"Fundacja na rzecz Nauki Polskiej","doi-asserted-by":"publisher","award":["Project title: \u201cNormative Comparison of Multiwinner Election Rules\u201d"],"award-info":[{"award-number":["Project title: \u201cNormative Comparison of Multiwinner Election Rules\u201d"]}],"id":[{"id":"10.13039\/501100001870","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soc Choice Welf"],"published-print":{"date-parts":[[2020,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We characterize elections that are simultaneously single-peaked and single-crossing (SPSC), by establishing a connection between this domain and that of minimally rich elections, i.e., elections where each candidate is ranked first by at least one voter. Specifically, we show that an election is both single-peaked and single-crossing if and only if it can be obtained from a minimally rich single-crossing election by deleting voters.<\/jats:p>","DOI":"10.1007\/s00355-019-01216-3","type":"journal-article","created":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T13:04:31Z","timestamp":1568034271000},"page":"167-181","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A characterization of the single-peaked single-crossing domain"],"prefix":"10.1007","volume":"54","author":[{"given":"Edith","family":"Elkind","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piotr","family":"Faliszewski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8802-6015","authenticated-orcid":false,"given":"Piotr","family":"Skowron","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,9,9]]},"reference":[{"key":"1216_CR1","volume-title":"Social choice and individual values","author":"K Arrow","year":"1951","unstructured":"Arrow K (1951) Social choice and individual values. Wiley, Amsterdam"},{"issue":"2","key":"1216_CR2","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/s00355-010-0476-3","volume":"36","author":"M Ballester","year":"2011","unstructured":"Ballester M, Haeringer G (2011) A characterization of the single-peaked domain. Soc Choice Welf 36(2):305\u2013322","journal-title":"Soc Choice Welf"},{"issue":"2","key":"1216_CR3","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 (2011) Top monotonicity: a common root for single peakedness, single crossing and the median voter result. Games Econ Behav 73(2):345\u2013359","journal-title":"Games Econ Behav"},{"issue":"4","key":"1216_CR4","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 J III, Trick M (1986) Stable matching with preferences derived from a psychological model. Oper Res Lett 5(4):165\u2013169","journal-title":"Oper Res Lett"},{"key":"1216_CR5","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1613\/jair.3896","volume":"47","author":"N Betzler","year":"2013","unstructured":"Betzler N, Slinko A, Uhlmann J (2013) On the computation of fully proportional representation. J Artif Intell Res 47:475\u2013519","journal-title":"J Artif Intell Res"},{"issue":"1","key":"1216_CR6","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1086\/256633","volume":"56","author":"D Black","year":"1948","unstructured":"Black D (1948) On the rationale of group decision-making. J Polit Econ 56(1):23\u201334","journal-title":"J Polit Econ"},{"key":"1216_CR7","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1613\/jair.4647","volume":"53","author":"F Brandt","year":"2015","unstructured":"Brandt F, Brill M, Hemaspaandra E, Hemaspaandra LA (2015) Bypassing combinatorial protections: polynomial-time algorithms for single-peaked electorates. J Artif Intell Res 53:439\u2013496","journal-title":"J Artif Intell Res"},{"issue":"4","key":"1216_CR8","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1007\/s00355-012-0717-8","volume":"41","author":"R Bredereck","year":"2013","unstructured":"Bredereck R, Chen J, Woeginger G (2013) A characterization of the single-crossing domain. Soc Choice Welf 41(4):989\u2013998","journal-title":"Soc Choice Welf"},{"issue":"2","key":"1216_CR9","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/s00355-016-1011-y","volume":"48","author":"J Chen","year":"2017","unstructured":"Chen J, Pruhs K, Woeginger GJ (2017) The one-dimensional Euclidean domain: finitely many obstructions are not enough. Soc Choice Welf 48(2):409\u2013432","journal-title":"Soc Choice Welf"},{"key":"1216_CR10","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1613\/jair.2606","volume":"35","author":"V Conitzer","year":"2009","unstructured":"Conitzer V (2009) Eliciting single-peaked preferences using comparison queries. J Artif Intell Res 35:161\u2013191","journal-title":"J Artif Intell Res"},{"issue":"3","key":"1216_CR11","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1037\/h0060984","volume":"57","author":"C Coombs","year":"1950","unstructured":"Coombs C (1950) Psychological scaling without a unit of measurement. Psychol Rev 57(3):145\u2013158","journal-title":"Psychol Rev"},{"key":"1216_CR12","unstructured":"Cornaz D, Galand L, Spanjaard O (2012) Bounded single-peaked width and proportional representation. In: Proceedings of the 20th European conference on artificial intelligence, pp 270\u2013275"},{"key":"1216_CR13","unstructured":"Cornaz D, Galand L, Spanjaard O (2013) Kemeny elections with bounded single-peaked or single-crossing width. In: Proceedings of the 23rd international joint conference on artificial intelligence, pp 76\u201382"},{"issue":"1","key":"1216_CR14","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0304-4068(94)90035-3","volume":"23","author":"G Demange","year":"1994","unstructured":"Demange G (1994) Intermediate preferences and stable coalition structures. J Math Econ 23(1):45\u201358","journal-title":"J Math Econ"},{"key":"1216_CR15","unstructured":"Dey P, Misra N (2016) Preference elicitation for single crossing domain. In: Proceedings of the 25th international joint conference on artificial intelligence, pp 222\u2013228"},{"issue":"2","key":"1216_CR16","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1006\/jagm.1994.1010","volume":"16","author":"J-P Doignon","year":"1994","unstructured":"Doignon J-P, Falmagne J-C (1994) A polynomial time algorithm for unidimensional unfolding representations. J Algorithm 16(2):218\u2013233","journal-title":"J Algorithm"},{"key":"1216_CR17","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/978-3-662-44803-8_13","volume-title":"Algorithmic Game Theory","author":"Edith Elkind","year":"2014","unstructured":"Elkind E, Faliszewski P (2014) Recognizing 1-Euclidean preferences: an alternative approach. In: Proceedings of the 7th international symposium on algorithmic game theory, pp 146\u2013157"},{"key":"1216_CR18","doi-asserted-by":"crossref","unstructured":"Elkind E, Faliszewski P, Slinko A (2012) Clone structures in voters\u2019 preferences. In: Proceedings of the 13th ACM conference on electronic commerce, pp 496\u2013513","DOI":"10.1145\/2229012.2229050"},{"key":"1216_CR19","unstructured":"Elkind E, Lackner M, Peters D (2017) Structured preferences. In: Endriss U (ed), Trends in computational social choice, chapter\u00a010, pp 187\u2013207. AI Access"},{"key":"1216_CR20","unstructured":"Escoffier B, Lang J, \u00d6zt\u00fcrk M (2008) Single-peaked consistency and its complexity. In: Proceedings of the 18th European conference on artificial intelligence, pp 366\u2013370"},{"key":"1216_CR21","doi-asserted-by":"crossref","unstructured":"Faliszewski P, Hemaspaandra E, Hemaspaandra L (2011a) The complexity of manipulative attacks in nearly single-peaked electorates. In: Proceedings of the 13th conference on theoretical aspects of rationality and knowledge, pp 228\u2013237","DOI":"10.1145\/2000378.2000406"},{"issue":"2","key":"1216_CR22","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.ic.2010.09.001","volume":"209","author":"P Faliszewski","year":"2011","unstructured":"Faliszewski P, Hemaspaandra E, Hemaspaandra L, Rothe J (2011b) The shield that never was: societies with single-peaked preferences are more open to manipulation and control. Inf Comput 209(2):89\u2013107","journal-title":"Inf Comput"},{"issue":"2","key":"1216_CR23","doi-asserted-by":"publisher","first-page":"317","DOI":"10.2307\/1913903","volume":"46","author":"J Grandmont","year":"1978","unstructured":"Grandmont J (1978) Intermediate preferences and the majority rule. Econometrica 46(2):317\u2013330","journal-title":"Econometrica"},{"issue":"3","key":"1216_CR24","doi-asserted-by":"publisher","first-page":"490","DOI":"10.2307\/1912796","volume":"37","author":"K Inada","year":"1969","unstructured":"Inada K (1969) The simple majority decision rule. Econometrica 37(3):490\u2013506","journal-title":"Econometrica"},{"key":"1216_CR25","doi-asserted-by":"crossref","unstructured":"Jaeckle F, Peters D, Elkind E (2018) On recognising nearly single-crossing preferences. In: Proceedings of the 32nd AAAI conference on artificial intelligence, pp 1079\u20131086","DOI":"10.1609\/aaai.v32i1.11461"},{"issue":"1","key":"1216_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jmateco.2009.05.007","volume":"46","author":"V Knoblauch","year":"2010","unstructured":"Knoblauch V (2010) Recognizing one-dimensional Euclidean preference profiles. J Math Econ 46(1):1\u20135","journal-title":"J Math Econ"},{"key":"1216_CR27","doi-asserted-by":"crossref","unstructured":"Lakhani F, Peters D, Elkind E (2019) Correlating preferences and attributes: nearly single-crossing profiles. In: Proceedings of the 28th international joint conference on artificial intelligence","DOI":"10.24963\/ijcai.2019\/59"},{"issue":"5","key":"1216_CR28","doi-asserted-by":"publisher","first-page":"914","DOI":"10.1086\/261013","volume":"89","author":"AH Meltzer","year":"1981","unstructured":"Meltzer AH, Richard SF (1981) A rational theory of the size of government. J Polit Econ 89(5):914\u2013927","journal-title":"J Polit Econ"},{"key":"1216_CR29","doi-asserted-by":"publisher","first-page":"175","DOI":"10.2307\/2296779","volume":"38","author":"J Mirrlees","year":"1971","unstructured":"Mirrlees J (1971) An exploration in the theory of optimal income taxation. Rev Econ Stud 38:175\u2013208","journal-title":"Rev Econ Stud"},{"key":"1216_CR30","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/978-3-319-67504-6_9","volume-title":"Algorithmic Decision Theory","author":"Neeldhara Misra","year":"2017","unstructured":"Misra N, Sonar C, Vaidyanathan PR (2017) On the complexity of Chamberlin\u2013Courant on almost structured profiles. In: Proceedings of the 5th international conference on algorithmic decision theory, pp 124\u2013138"},{"issue":"4","key":"1216_CR31","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/BF00128122","volume":"35","author":"H Moulin","year":"1980","unstructured":"Moulin H (1980) On strategy-proofness and single peakedness. Public Choice 35(4):437\u2013455","journal-title":"Public Choice"},{"key":"1216_CR32","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.jet.2018.03.003","volume":"176","author":"C Puppe","year":"2018","unstructured":"Puppe C (2018) The single-peaked domain revisited: a simple global characterization. J Econ Theory 176:55\u201380","journal-title":"J Econ Theory"},{"issue":"3","key":"1216_CR33","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1016\/0047-2727(77)90005-6","volume":"8","author":"KWS Roberts","year":"1977","unstructured":"Roberts KWS (1977) Voting over income tax schedules. J Public Econ 8(3):329\u2013340","journal-title":"J Public Econ"},{"issue":"2","key":"1216_CR34","first-page":"127","volume":"4","author":"A Saporiti","year":"2009","unstructured":"Saporiti A (2009) Strategy-proofness and single-crossing. Theor Econ 4(2):127\u2013163","journal-title":"Theor Econ"},{"issue":"2","key":"1216_CR35","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 (2006) Single-crossing, strategic voting and the median choice rule. Soc Choice Welf 26(2):363\u2013383","journal-title":"Soc Choice Welf"},{"key":"1216_CR36","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.tcs.2014.12.012","volume":"569","author":"P Skowron","year":"2015","unstructured":"Skowron P, Yu L, Faliszewski P, Elkind E (2015) The complexity of fully proportional representation for single-crossing electorates. Theor Comput Sci 569:43\u201357","journal-title":"Theor Comput Sci"},{"key":"1216_CR37","unstructured":"Walsh T (2007) Uncertainty in preference elicitation and aggregation. In: Proceedings of the 22nd national conference on artificial intelligence, pp 3\u20138"}],"container-title":["Social Choice and Welfare"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-019-01216-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00355-019-01216-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-019-01216-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,27]],"date-time":"2022-09-27T23:11:05Z","timestamp":1664320265000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00355-019-01216-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,9]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["1216"],"URL":"https:\/\/doi.org\/10.1007\/s00355-019-01216-3","relation":{},"ISSN":["0176-1714","1432-217X"],"issn-type":[{"value":"0176-1714","type":"print"},{"value":"1432-217X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,9]]},"assertion":[{"value":"24 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 September 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 September 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}