{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T01:15:48Z","timestamp":1774660548575,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,11,19]],"date-time":"2018-11-19T00:00:00Z","timestamp":1542585600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Spanish Ministry of Economy and Competitiveness","award":["MTM2015-66818-P"],"award-info":[{"award-number":["MTM2015-66818-P"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soc Choice Welf"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s00355-018-1164-y","type":"journal-article","created":{"date-parts":[[2018,11,19]],"date-time":"2018-11-19T02:51:22Z","timestamp":1542595882000},"page":"607-634","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Bounds for the Nakamura number"],"prefix":"10.1007","volume":"52","author":[{"given":"Josep","family":"Freixas","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4597-2041","authenticated-orcid":false,"given":"Sascha","family":"Kurz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,11,19]]},"reference":[{"key":"1164_CR1","doi-asserted-by":"crossref","unstructured":"Bachrach Y, Elkind E, Meir R, Pasechnik D, Zuckerman M, Rothe J, Rosenschein J (2009) The cost of stability in coalitional games. In: Proceedings of the 2nd international symposium on algorithmic game theory, SAGT \u201909, pp 122\u2013134. Springer, Berlin","DOI":"10.1007\/978-3-642-04645-2_12"},{"issue":"3","key":"1164_CR2","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/BF00177657","volume":"8","author":"JJ Bartholdi","year":"1991","unstructured":"Bartholdi JJ, Narasimhan LS, Tovey CA (1991) Recognizing majority-rule equilibrium in spatial voting games. Soc Choice Welf 8(3):183\u2013197","journal-title":"Soc Choice Welf"},{"issue":"4","key":"1164_CR3","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1137\/0602044","volume":"2","author":"S Baum","year":"1981","unstructured":"Baum S, Trotter L Jr (1981) Integer rounding for polymatroid and branching optimization problems. SIAM J Algebraic Discret Methods 2(4):416\u2013425","journal-title":"SIAM J Algebraic Discret Methods"},{"key":"1164_CR4","volume-title":"Computing the continuous discretely","author":"M Beck","year":"2007","unstructured":"Beck M, Robins S (2007) Computing the continuous discretely. Springer, Berlin"},{"key":"1164_CR5","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/0165-4896(96)00815-3","volume":"32","author":"F Carreras","year":"1996","unstructured":"Carreras F, Freixas J (1996) Complete simple games. Math Soc Sci 32:139\u2013155","journal-title":"Math Soc Sci"},{"issue":"2","key":"1164_CR6","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/BF01247101","volume":"25","author":"R Deb","year":"1996","unstructured":"Deb R, Weber S, Winter E (1996) The Nakamura theorem for coalition structures of quota games. Int J Game Theory 25(2):189\u2013198","journal-title":"Int J Game Theory"},{"issue":"1","key":"1164_CR7","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.ejor.2004.09.038","volume":"170","author":"VG De\u01d0neko","year":"2006","unstructured":"De\u01d0neko VG, Woeginger GJ (2006) On the dimension of simple monotonic games. Eur J Oper Res 170(1):315\u2013318","journal-title":"Eur J Oper Res"},{"issue":"3","key":"1164_CR8","first-page":"24","volume":"9","author":"F Eisenbrand","year":"2013","unstructured":"Eisenbrand F, P\u00e1lv\u00f6lgyi D, Rothvo\u00df T (2013) Bin packing via discrepancy of permutations. ACM Tran Algorithms 9(3):24","journal-title":"ACM Tran Algorithms"},{"issue":"4","key":"1164_CR9","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1016\/0022-0531(74)90022-2","volume":"8","author":"J Ferejohn","year":"1974","unstructured":"Ferejohn J, Grether D (1974) On a class of rational social decision procedures. J Econ Theory 8(4):471\u2013482","journal-title":"J Econ Theory"},{"issue":"3","key":"1164_CR10","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1007\/s00182-013-0402-x","volume":"43","author":"J Freixas","year":"2014","unstructured":"Freixas J, Kurz S (2014a) On \n                    \n                      \n                    \n                    $$\\alpha $$\n                    \n                      \n                        \u03b1\n                      \n                    \n                  -roughly weighted games. Int J Game Theory 43(3):659\u2013692","journal-title":"Int J Game Theory"},{"key":"1164_CR11","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/j.mathsocsci.2013.10.005","volume":"67","author":"J Freixas","year":"2014","unstructured":"Freixas J, Kurz S (2014b) On minimum integer representations of weighted games. Math Soc Sci 67:9\u201322","journal-title":"Math Soc Sci"},{"issue":"2","key":"1164_CR12","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/s11750-009-0115-2","volume":"17","author":"J Freixas","year":"2009","unstructured":"Freixas J, Marciniak D (2009) A minimum dimensional class of simple games. Top 17(2):407\u2013414","journal-title":"Top"},{"issue":"3","key":"1164_CR13","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/s00355-003-0212-3","volume":"21","author":"J Freixas","year":"2003","unstructured":"Freixas J, Zwicker WS (2003) Weighted voting, abstention, and multiple levels of approval. Soc Choice Welf 21(3):399\u2013431","journal-title":"Soc Choice Welf"},{"issue":"6","key":"1164_CR14","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1287\/opre.9.6.849","volume":"9","author":"P Gilmore","year":"1961","unstructured":"Gilmore P, Gomory R (1961) A linear programming approach to the cutting-stock problem. Oper Res 9(6):849\u2013859","journal-title":"Oper Res"},{"issue":"3","key":"1164_CR15","doi-asserted-by":"publisher","first-page":"627","DOI":"10.2307\/1910410","volume":"47","author":"J Greenberg","year":"1979","unstructured":"Greenberg J (1979) Consistent majority rule over compact sets of alternatives. Econometrica 47(3):627\u2013636","journal-title":"Econometrica"},{"key":"#cr-split#-1164_CR16.1","unstructured":"Hof F, Kern W, Kurz S, Paulusma D (2018) In: Deng X"},{"key":"#cr-split#-1164_CR16.2","unstructured":"(ed) International symposium on algorithmic game theory, SAGT 2018, vol 11059. Lecture notes in computer science, pp 69-81"},{"issue":"2","key":"1164_CR17","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/0165-4896(86)90033-8","volume":"12","author":"R Holzman","year":"1986","unstructured":"Holzman R (1986) The capacity of a committee. Math Soc Sci 12(2):139\u2013157","journal-title":"Math Soc Sci"},{"key":"1164_CR18","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/j.dam.2015.02.020","volume":"187","author":"V Kartak","year":"2015","unstructured":"Kartak V, Kurz S, Ripatti A, Scheithauer G (2015) Minimal proper non-IRUP instances of the one-dimensional cutting stock problem. Discret Appl Math 187:120\u2013129","journal-title":"Discret Appl Math"},{"issue":"1","key":"1164_CR19","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/BF01769862","volume":"13","author":"H Keiding","year":"1984","unstructured":"Keiding H (1984) Heights of simple games. Int J Game Theory 13(1):15\u201326","journal-title":"Int J Game Theory"},{"issue":"4","key":"1164_CR20","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1007\/s00355-008-0300-5","volume":"31","author":"M Kumabe","year":"2008","unstructured":"Kumabe M, Mihara H (2008) The Nakamura number for computeable simple games. Soc Choice Welf 31(4):621\u2013640","journal-title":"Soc Choice Welf"},{"issue":"1","key":"1164_CR21","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/s10479-012-1108-3","volume":"196","author":"S Kurz","year":"2012","unstructured":"Kurz S (2012) On minimum sum representations for weighted voting games. Ann Oper Res 196(1):361\u2013369","journal-title":"Ann Oper Res"},{"issue":"6","key":"1164_CR22","doi-asserted-by":"publisher","first-page":"1245","DOI":"10.1007\/s11590-015-0917-0","volume":"10","author":"S Kurz","year":"2016","unstructured":"Kurz S, Napel S (2016) Dimension of the Lisbon voting rules in the EU Council: a challenge and new world record. Optim Lett 10(6):1245\u20131256","journal-title":"Optim Lett"},{"issue":"2","key":"1164_CR23","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/j.econlet.2014.01.041","volume":"123","author":"S Kurz","year":"2014","unstructured":"Kurz S, Nohn A, Napel S (2014) The nucleolus of large majority games. Econ Lett 123(2):139\u2013143","journal-title":"Econ Lett"},{"issue":"2","key":"1164_CR24","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF01761071","volume":"19","author":"M Breton Le","year":"1990","unstructured":"Le Breton M, Salles M (1990) The stability set of voting games: classification and genericity results. Int J Game Theory 19(2):111\u2013127","journal-title":"Int J Game Theory"},{"issue":"2","key":"1164_CR25","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/S0165-1765(98)00040-8","volume":"59","author":"M Martin","year":"1998","unstructured":"Martin M (1998) Quota games and stability set of order d. Econ Lett 59(2):145\u2013151","journal-title":"Econ Lett"},{"issue":"1","key":"1164_CR26","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/BF01763051","volume":"8","author":"K Nakamura","year":"1979","unstructured":"Nakamura K (1979) The vetoers in a simple game with ordinal preferences. Int J Game Theory 8(1):55\u201361","journal-title":"Int J Game Theory"},{"issue":"1","key":"1164_CR27","doi-asserted-by":"publisher","first-page":"153","DOI":"10.2307\/1913652","volume":"46","author":"B Peleg","year":"1978","unstructured":"Peleg B (1978) Consistent voting systems. Econometrica 46(1):153\u2013161","journal-title":"Econometrica"},{"issue":"4","key":"1164_CR28","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/BF00286871","volume":"4","author":"B Peleg","year":"1987","unstructured":"Peleg B (1987) Cores and capacities of compound simple games. Soc Choice Welf 4(4):307\u2013316","journal-title":"Soc Choice Welf"},{"key":"1164_CR29","volume-title":"Game theoretic analysis of voting in committees","author":"B Peleg","year":"2008","unstructured":"Peleg B (2008) Game theoretic analysis of voting in committees. Books, Cambridge"},{"key":"1164_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.mathsocsci.2014.01.001","volume":"69","author":"D Saari","year":"2014","unstructured":"Saari D (2014) Unifying voting theory from Nakamura\u2019s to Greenberg\u2019s theorems. Math Soc Sci 69:1\u201311","journal-title":"Math Soc Sci"},{"issue":"3","key":"1164_CR31","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1016\/0377-2217(95)00022-I","volume":"84","author":"G Scheithauer","year":"1995","unstructured":"Scheithauer G, Terno J (1995) The modified integer round-up property of the one-dimensional cutting stock problem. Eur J Oper Res 84(3):562\u2013571","journal-title":"Eur J Oper Res"},{"issue":"1","key":"1164_CR32","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/0022-0531(84)90040-1","volume":"33","author":"N Schofield","year":"1984","unstructured":"Schofield N (1984) Social equilibrium and cycles on compact sets. J Econ Theory 33(1):59\u201371","journal-title":"J Econ Theory"},{"issue":"1","key":"1164_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/PL00007179","volume":"18","author":"T Schwartz","year":"2001","unstructured":"Schwartz T (2001) From arrow to cycles, instability, and chaos by untying alternatives. Soc Choice Welf 18(1):1\u201322","journal-title":"Soc Choice Welf"},{"key":"1164_CR34","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s11238-014-9422-7","volume":"80","author":"K Takamiya","year":"2016","unstructured":"Takamiya K, Tanaka A (2016) Computational complexity in the design of voting. Theory Decis 80:33\u201341","journal-title":"Theory Decis"},{"issue":"3","key":"1164_CR35","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s00355-009-0403-7","volume":"34","author":"B Tchantcho","year":"2010","unstructured":"Tchantcho B, Lambo L, Pongou R, Moulen J (2010) On the equilibrium of voting games with abstention and several levels of approval. Soc Choice Welf 34(3):379\u2013396","journal-title":"Soc Choice Welf"},{"issue":"2","key":"1164_CR36","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1006\/jeth.1996.0063","volume":"69","author":"M Truchon","year":"1996","unstructured":"Truchon M (1996) Acyclicity and decisiveness structures. J Econ Theory 69(2):447\u2013469","journal-title":"J Econ Theory"}],"container-title":["Social Choice and Welfare"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-018-1164-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00355-018-1164-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-018-1164-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T19:37:54Z","timestamp":1574105874000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00355-018-1164-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,19]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["1164"],"URL":"https:\/\/doi.org\/10.1007\/s00355-018-1164-y","relation":{},"ISSN":["0176-1714","1432-217X"],"issn-type":[{"value":"0176-1714","type":"print"},{"value":"1432-217X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,19]]},"assertion":[{"value":"16 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 November 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 November 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}