{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T16:50:13Z","timestamp":1762102213842,"version":"3.37.3"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2018,5,19]],"date-time":"2018-05-19T00:00:00Z","timestamp":1526688000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100005386","name":"Israeli Centers for Research Excellence","doi-asserted-by":"publisher","award":["ALGO"],"award-info":[{"award-number":["ALGO"]}],"id":[{"id":"10.13039\/501100005386","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001509","name":"Royal Society of New Zealand","doi-asserted-by":"publisher","award":["Marsden Fund 3706352"],"award-info":[{"award-number":["Marsden Fund 3706352"]}],"id":[{"id":"10.13039\/501100001509","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1007\/s10732-018-9376-y","type":"journal-article","created":{"date-parts":[[2018,5,19]],"date-time":"2018-05-19T13:47:28Z","timestamp":1526737648000},"page":"725-756","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Achieving fully proportional representation by clustering voters"],"prefix":"10.1007","volume":"24","author":[{"given":"Piotr","family":"Faliszewski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arkadii","family":"Slinko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kolja","family":"Stahl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nimrod","family":"Talmon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,19]]},"reference":[{"key":"9376_CR1","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1007\/978-0-387-30162-4_139","volume-title":"Encyclopedia of Algorithms","author":"K Aardal","year":"2008","unstructured":"Aardal, K., Byrka, J., Mahdian, M.: Facility Location. In: Ming-Yang, K. (ed.) Encyclopedia of Algorithms, pp. 299\u2013304. Springer, Berlin (2008)"},{"key":"9376_CR2","volume-title":"Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing","author":"E Aarts","year":"1989","unstructured":"Aarts, E., Korst, J.: Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. Wiley, Hoboken (1989)"},{"key":"9376_CR3","doi-asserted-by":"publisher","DOI":"10.1201\/b15410","volume-title":"Data Clustering: Algorithms and Applications","author":"C Aggarwal","year":"2013","unstructured":"Aggarwal, C., Reddy, C.: Data Clustering: Algorithms and Applications. Chapman and Hall, Boca Raton (2013)"},{"key":"9376_CR4","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"R Ahuja","year":"1993","unstructured":"Ahuja, R., Magnanti, T., Orlin, J.: Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Upper Saddle River (1993)"},{"issue":"2","key":"9376_CR5","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1111\/j.1467-9574.1994.tb01438.x","volume":"48","author":"S Berg","year":"1994","unstructured":"Berg, S., Lepelley, D.: On probability models in voting theory. Stat. Neerl. 48(2), 133\u2013146 (1994)","journal-title":"Stat. Neerl."},{"key":"9376_CR6","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.: On the computation of fully proportional representation. J. Artif. Intell. Res. 47, 475\u2013519 (2013)","journal-title":"J. Artif. Intell. Res."},{"issue":"4","key":"9376_CR7","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1002\/malq.200810017","volume":"55","author":"F Brandt","year":"2009","unstructured":"Brandt, F.: Some remarks on Dodgson\u2019s voting rule. Math. Log. Q. 55(4), 460\u2013463 (2009)","journal-title":"Math. Log. Q."},{"key":"9376_CR8","doi-asserted-by":"crossref","unstructured":"Caragiannis, I., Kaklamanis, C., Karanikolas, N., Procaccia, A.: Socially desirable approximations for Dodgson\u2019s voting rule. In: Proceedings of the 11th ACM conference on electronic commerce, pp. 253\u2013262. ACM Press, New York (2010)","DOI":"10.1145\/1807342.1807384"},{"issue":"3","key":"9376_CR9","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. Am. Polit. Sci. Rev. 77(3), 718\u2013733 (1983)","journal-title":"Am. Polit. Sci. Rev."},{"key":"9376_CR10","unstructured":"de Weerdt, M., Gerding, E., Stein, S.: Minimising the rank aggregation error. In: Proceedings of the 15th international conference on autonomous agents and multiagent systems, pp. 1375\u20131376. (2016)"},{"key":"9376_CR11","volume-title":"Facility Location: Applications and Theory","author":"Z Drezner","year":"2004","unstructured":"Drezner, Z., Hamacher, H.: Facility Location: Applications and Theory, 2nd edn. Springer, Berlin (2004)","edition":"2"},{"key":"9376_CR12","volume-title":"Pattern Classification and Scene Analysis","author":"RO Duda","year":"1973","unstructured":"Duda, R.O., Hart, P.E., et al.: Pattern Classification and Scene Analysis, vol. 3. Wiley, New York (1973)"},{"key":"9376_CR13","doi-asserted-by":"crossref","unstructured":"Dwork, C., Kumar, R., Naor, M., Sivakumar, D.: Rank aggregation methods for the Web. In Proceedings of the 10th International Conference on World Wide Web (WWW\u00a0\u201901), pp. 613\u2013622. ACM Press, New York (2001)","DOI":"10.1145\/371920.372165"},{"key":"9376_CR14","unstructured":"Elkind, E., Faliszewski, P., Skowron, P., Slinko, A.: Properties of multiwinner voting rules. In: Proceedings of the 13th international conference on autonomous agents and multiagent systems, pp. 53\u201360. (2014)"},{"key":"9376_CR15","unstructured":"Elkind, E., Faliszewski, P., Lackner, M., Peters, D., Talmon, N.: Committee scoring rules, banzhaf values, and approximation algorithms. In: Presented at the 4th workshop on exploring beyond the worst case in computational social choice (EXPLORE \u201917) (2017a)"},{"key":"9376_CR16","doi-asserted-by":"crossref","unstructured":"Elkind, E., Faliszewski, P., Laslier, J., Skowron, P., Slinko, A., Talmon, N.: What do multiwinner voting rules do? An experiment over the two-dimensional euclidean domain. In: Proceedings of the 31st AAAI conference on artificial intelligecne, pp. 494\u2013501. (2017b)","DOI":"10.1609\/aaai.v31i1.10612"},{"issue":"4","key":"9376_CR17","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1016\/j.jcss.2014.11.003","volume":"81","author":"G Erd\u00e9lyi","year":"2015","unstructured":"Erd\u00e9lyi, G., Fellows, M.R., Rothe, J., Schend, L.: Control complexity in Bucklin and fallback voting: an experimental analysis. J. Comput. Syst. Sci. 81(4), 661\u2013670 (2015)","journal-title":"J. Comput. Syst. Sci."},{"key":"9376_CR18","doi-asserted-by":"crossref","unstructured":"Faliszewski, P., Skowron, P., Slinko, A., Talmon, N.: Multiwinner rules on paths from $$k$$ k -Borda to Chamberlin\u2013Courant. In: Proceedings of the 26th international joint conference on artificial intelligence (2017)","DOI":"10.24963\/ijcai.2017\/28"},{"key":"9376_CR19","volume-title":"Handbook of Computational Social Choice","author":"F Fischer","year":"2016","unstructured":"Fischer, F., Hudry, O., Niedermeier, R.: Weighted Tournament Solutions. In: Brandt, F., Conitzer, V., Endriss, U., Lang, J., Procaccia, A.D. (eds.) Handbook of Computational Social Choice, vol. 4. Cambridge University Press, Cambridge (2016)"},{"key":"9376_CR20","volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"D Goldberg","year":"1989","unstructured":"Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Boston (1989)"},{"key":"9376_CR21","volume-title":"Clustering Algorithms","author":"JA Hartigan","year":"1975","unstructured":"Hartigan, J.A.: Clustering Algorithms. Wiley, Hoboken (1975)"},{"key":"9376_CR22","volume-title":"Stochastic Local Search: Foundations and Applications","author":"H Hoos","year":"2004","unstructured":"Hoos, H., St\u00fctzle, T.: Stochastic Local Search: Foundations and Applications. Morgan Kaufmann, Burlington (2004)"},{"issue":"2","key":"9376_CR23","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1145\/972639.972644","volume":"51","author":"J Kleinberg","year":"2004","unstructured":"Kleinberg, J., Papadimitriou, C., Raghavan, P.: Segmentation problems. J. ACM 51(2), 263\u2013280 (2004)","journal-title":"J. ACM"},{"key":"9376_CR24","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":"9376_CR25","doi-asserted-by":"crossref","unstructured":"Lu, T., Boutilier, C.: Value-directed compression of large-scale assignment problems. In: Proceedings of the 29th AAAI conference on artificial intelligecne, pp. 1182\u20131190. (2015)","DOI":"10.1609\/aaai.v29i1.9364"},{"key":"9376_CR26","doi-asserted-by":"crossref","unstructured":"Mattei, N., Walsh, T.: Preflib: A library for preferences. In: Proceedings of the 3rd international conference on algorithmic decision theory, pp. 259\u2013270. (2013)","DOI":"10.1007\/978-3-642-41575-3_20"},{"issue":"1","key":"9376_CR27","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s10726-005-9007-5","volume":"15","author":"JC McCabe-Dansted","year":"2006","unstructured":"McCabe-Dansted, J.C., Slinko, A.: Exploratory analysis of similarities between social choice rules. Group Decis. Negot. 15(1), 77\u2013107 (2006)","journal-title":"Group Decis. Negot."},{"issue":"4","key":"9376_CR28","doi-asserted-by":"publisher","first-page":"925","DOI":"10.2307\/2082518","volume":"89","author":"B Monroe","year":"1995","unstructured":"Monroe, B.: Fully proportional representation. Am. Polit. Sci. Rev. 89(4), 925\u2013940 (1995)","journal-title":"Am. Polit. Sci. Rev."},{"key":"9376_CR29","doi-asserted-by":"crossref","unstructured":"Oren, J., Lucier, B.: Online (budgeted) social choice. In: Proceedings of the 28th AAAI conference on artificial intelligecne, pp. 1456\u20131462. (2014)","DOI":"10.1609\/aaai.v28i1.8891"},{"key":"9376_CR30","doi-asserted-by":"crossref","unstructured":"Peters, D.: Recognising multidimensional euclidean preferences. In: Proceedings of the 31st AAAI conference on artificial intelligecne, pp. 642\u2013648. (2017)","DOI":"10.1609\/aaai.v31i1.10616"},{"issue":"3","key":"9376_CR31","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. Soc. Choice Welf. 30(3), 353\u2013362 (2008)","journal-title":"Soc. Choice Welf."},{"key":"9376_CR32","doi-asserted-by":"crossref","unstructured":"Skowron, P., Faliszewski, P.: Fully proportional representation with approval ballots: approximating the MaxCover problem with bounded frequencies in FPT time. In: Proceedings of the 29th AAAI conference on artificial intelligecne, pp. 2124\u20132130. (2015)","DOI":"10.1609\/aaai.v29i1.9432"},{"key":"9376_CR33","doi-asserted-by":"crossref","unstructured":"Skowron, P., Faliszewski, P., Lang, J.: Finding a collective set of items: from proportional multirepresentation to group recommendation. In: Proceedings of the 29th AAAI conference on artificial intelligecne (2015a)","DOI":"10.1016\/j.artint.2016.09.003"},{"key":"9376_CR34","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.artint.2015.01.003","volume":"222","author":"P Skowron","year":"2015","unstructured":"Skowron, P., Faliszewski, P., Slinko, A.: Achieving fully proportional representation: approximability result. Artif. Intell. 222, 67\u2013103 (2015b)","journal-title":"Artif. Intell."},{"key":"9376_CR35","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.: The complexity of fully proportional representation for single-crossing electorates. Theor. Comput. Sci. 569, 43\u201357 (2015c)","journal-title":"Theor. Comput. Sci."},{"key":"9376_CR36","doi-asserted-by":"publisher","DOI":"10.1002\/9781118162934","volume-title":"Sampling","author":"S Thompson","year":"2012","unstructured":"Thompson, S.: Sampling. Wiley, Hoboken (2012)"},{"key":"9376_CR37","first-page":"1","volume":"42","author":"T Walsh","year":"2011","unstructured":"Walsh, T.: Where are the hard manipulation problems? J. Artif. Intell. Res. 42, 1\u201329 (2011)","journal-title":"J. Artif. Intell. Res."},{"key":"9376_CR38","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":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-018-9376-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-018-9376-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-018-9376-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,2]],"date-time":"2023-09-02T18:39:14Z","timestamp":1693679954000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-018-9376-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,19]]},"references-count":38,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["9376"],"URL":"https:\/\/doi.org\/10.1007\/s10732-018-9376-y","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"type":"print","value":"1381-1231"},{"type":"electronic","value":"1572-9397"}],"subject":[],"published":{"date-parts":[[2018,5,19]]},"assertion":[{"value":"21 August 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 December 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 May 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 May 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}