{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:40:07Z","timestamp":1759848007784,"version":"3.37.3"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,9,5]],"date-time":"2020-09-05T00:00:00Z","timestamp":1599264000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,9,5]],"date-time":"2020-09-05T00:00:00Z","timestamp":1599264000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","award":["GRK 2201"],"award-info":[{"award-number":["GRK 2201"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2021,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Kurz and Napel (Optim Lett 10(6):1245\u20131256, 2015, <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"doi\" xlink:href=\"https:\/\/doi.org\/10.1007\/s11590-015-0917-0\">10.1007\/s11590-015-0917-0<\/jats:ext-link>) proved that the voting system of the EU council (based on the 2014 population data) cannot be represented as the intersection of six weighted games, i.e., its dimension is at least 7. This set a new record for real-world voting rules and the authors posed the exact determination as a challenge. Recently, Chen et\u00a0al.\u00a0(An upper bound on the dimension of the voting system of the European Union Council under the Lisbon rules, 2019, <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"http:\/\/arxiv.org\/abs\/1907.09711\">arXiv:1907.09711<\/jats:ext-link>) showed that the dimension is at most 24. We provide the first improved lower bound and show that the dimension is at least 8.<\/jats:p>","DOI":"10.1007\/s11590-020-01637-5","type":"journal-article","created":{"date-parts":[[2020,9,5]],"date-time":"2020-09-05T13:02:41Z","timestamp":1599310961000},"page":"1293-1302","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Improved lower bound on the dimension of the EU council\u2019s voting rules"],"prefix":"10.1007","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2610-1494","authenticated-orcid":false,"given":"Stefan","family":"Kober","sequence":"first","affiliation":[]},{"given":"Stefan","family":"Weltge","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,9,5]]},"reference":[{"key":"1637_CR1","unstructured":"Chen, Y., Cheung, WS., Ng, TW.: An upper bound on the dimension of the voting system of the European Union Council under the Lisbon rules (2019). arXiv:1907.09711"},{"issue":"1","key":"1637_CR2","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1016\/j.ejor.2014.01.020","volume":"236","author":"WS Cheung","year":"2014","unstructured":"Cheung, W.S., Ng, T.W.: A three-dimensional voting system in Hong Kong. Eur. J. Oper. Res. 236(1), 292\u2013297 (2014)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"1637_CR3","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.ejor.2004.09.038","volume":"170","author":"VG Deineko","year":"2006","unstructured":"Deineko, V.G., Woeginger, G.J.: On the dimension of simple monotonic games. Eur. J. Oper. Res. 170(1), 315\u2013318 (2006)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"1637_CR4","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/j.orl.2015.04.004","volume":"43","author":"Y Faenza","year":"2015","unstructured":"Faenza, Y., Sanit\u00e0, L.: On the existence of compact $$\\varepsilon $$-approximated formulations for knapsack in the original space. Oper. Res. Lett. 43(3), 339\u2013342 (2015)","journal-title":"Oper. Res. Lett."},{"key":"1637_CR5","unstructured":"Faliszewski, P., Elkind, E., Wooldridge, M.: Boolean combinations of weighted voting games. In: Proceedings of the 8th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), vol. 1, pp. 185\u2013192 (2009)"},{"issue":"2","key":"1637_CR6","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1016\/S0377-2217(02)00903-7","volume":"156","author":"J Freixas","year":"2004","unstructured":"Freixas, J.: The dimension for the european union council under the nice rules. Eur. J. Oper. Res. 156(2), 415\u2013419 (2004)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"1637_CR7","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.: A minimum dimensional class of simple games. Top 17(2), 407\u2013414 (2009)","journal-title":"Top"},{"issue":"2","key":"1637_CR8","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/0012-365X(75)90003-5","volume":"11","author":"RG Jeroslow","year":"1975","unstructured":"Jeroslow, R.G.: On defining sets of vertices of the hypercube by linear inequalities. Discrete Math. 11(2), 119\u2013124 (1975)","journal-title":"Discrete Math."},{"issue":"1\u20132","key":"1637_CR9","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/s10107-014-0855-0","volume":"154","author":"V Kaibel","year":"2015","unstructured":"Kaibel, V., Weltge, S.: Lower bounds on the sizes of integer programs without additional variables. Math. Program. 154(1\u20132), 407\u2013425 (2015)","journal-title":"Math. Program."},{"issue":"4","key":"1637_CR10","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1017\/S0008423900028560","volume":"16","author":"DM Kilgour","year":"1983","unstructured":"Kilgour, D.M.: A formal analysis of the amending formula of Canada\u2019s Constitution Act, 1982. Can. J. Polit. Sci. 16(4), 771\u2013777 (1983)","journal-title":"Can. J. Polit. Sci."},{"issue":"6","key":"1637_CR11","doi-asserted-by":"publisher","first-page":"1245","DOI":"10.1007\/s11590-015-0917-0","volume":"10","author":"S Kurz","year":"2015","unstructured":"Kurz, S., Napel, S.: Dimension of the Lisbon voting rules in the EU Council: a challenge and new world record. Optim. Lett. 10(6), 1245\u20131256 (2015). https:\/\/doi.org\/10.1007\/s11590-015-0917-0","journal-title":"Optim. Lett."},{"key":"1637_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-77645-3","volume-title":"Mathematics and Politics: Strategy, Voting, Power, and Proof","author":"AD Taylor","year":"2008","unstructured":"Taylor, A.D., Pacelli, A.M.: Mathematics and Politics: Strategy, Voting, Power, and Proof. Springer, Berlin (2008)"},{"issue":"1","key":"1637_CR13","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1006\/game.1993.1009","volume":"5","author":"AD Taylor","year":"1993","unstructured":"Taylor, A.D., Zwicker, W.: Weighted voting, multicameral representation, and power. Games Econ Behav 5(1), 170\u2013181 (1993)","journal-title":"Games Econ Behav"},{"key":"1637_CR14","volume-title":"Simple Games: Desirability Relations, Trading, Pseudoweightings","author":"AD Taylor","year":"1999","unstructured":"Taylor, A.D., Zwicker, W.: Simple Games: Desirability Relations, Trading, Pseudoweightings. Princeton University Press, Princeton (1999)"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-020-01637-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-020-01637-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-020-01637-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,4]],"date-time":"2021-09-04T23:45:00Z","timestamp":1630799100000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-020-01637-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,5]]},"references-count":14,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["1637"],"URL":"https:\/\/doi.org\/10.1007\/s11590-020-01637-5","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2020,9,5]]},"assertion":[{"value":"26 March 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 August 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code Availability"}}]}}