{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T21:34:15Z","timestamp":1779917655141,"version":"3.53.1"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T00:00:00Z","timestamp":1561939200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T00:00:00Z","timestamp":1565654400000},"content-version":"vor","delay-in-days":43,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000275","name":"Leverhulme Trust","doi-asserted-by":"publisher","award":["RPG-2014-075"],"award-info":[{"award-number":["RPG-2014-075"]}],"id":[{"id":"10.13039\/501100000275","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004440","name":"Wellcome Trust","doi-asserted-by":"publisher","award":["WT106931MA"],"award-info":[{"award-number":["WT106931MA"]}],"id":[{"id":"10.13039\/100004440","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Royal Society Wolfson Fellowship","award":["183029"],"award-info":[{"award-number":["183029"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comput Soc Sc"],"published-print":{"date-parts":[[2019,7,1]]},"DOI":"10.1007\/s42001-019-00053-9","type":"journal-article","created":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T04:28:33Z","timestamp":1565670513000},"page":"119-131","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Gerrymandering and computational redistricting"],"prefix":"10.1007","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1891-0972","authenticated-orcid":false,"given":"Olivia","family":"Guest","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2486-3623","authenticated-orcid":false,"given":"Frank J.","family":"Kanayet","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7883-7076","authenticated-orcid":false,"given":"Bradley C.","family":"Love","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,8,13]]},"reference":[{"key":"53_CR1","doi-asserted-by":"crossref","unstructured":"Altman, M., Amos, B., McDonald, M. P., & Smith, D. A. (2015). Revealing preferences: Why gerrymanders are hard to prove, and what to do about it. SSRN.","DOI":"10.2139\/ssrn.2583528"},{"key":"53_CR2","doi-asserted-by":"publisher","unstructured":"Altman, M., Magar, E., McDonald, M. P., & Trelles, A. (2014). The effects of automated redistricting and partisan strategic interaction on representation: The case of Mexico. SSRN. \n                    https:\/\/doi.org\/10.2139\/ssrn.2486885","DOI":"10.2139\/ssrn.2486885"},{"key":"53_CR3","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1038\/546200a","volume":"546","author":"C Arnold","year":"2017","unstructured":"Arnold, C. (2017). The mathematicians who want to save democracy. Nature, 546, 8.","journal-title":"Nature"},{"key":"53_CR4","unstructured":"Arthur, D., & Vassilvitskii, S. (2007). K-means++: The advantages of careful seeding. In Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms (pp. 1027\u20131035). Society for Industrial and Applied Mathematics"},{"key":"53_CR5","volume-title":"The new front in the gerrymandering wars: Democracy vs. math","author":"E Bazelon","year":"2017","unstructured":"Bazelon, E. (2017). The new front in the gerrymandering wars: Democracy vs. math. New York: The New York Times."},{"issue":"6","key":"53_CR6","doi-asserted-by":"publisher","first-page":"1379","DOI":"10.2307\/796740","volume":"99","author":"MH Browdy","year":"1990","unstructured":"Browdy, M. H. (1990). Computer models and post-bandemer redistricting. The Yale Law Journal, 99(6), 1379\u20131398.","journal-title":"The Yale Law Journal"},{"key":"53_CR7","unstructured":"Chang, X., Nie, F., Ma, Z., & Yang, Y. (2014). Balanced k-Means and Min-Cut Clustering. \n                    arXiv:1411.6235\n                    \n                  ."},{"issue":"3","key":"53_CR8","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1561\/100.00012033","volume":"8","author":"J Chen","year":"2013","unstructured":"Chen, J., & Rodden, J. (2013). Unintentional gerrymandering: Political geography and electoral bias in legislatures. Quarterly Journal of Political Science, 8(3), 239\u2013269.","journal-title":"Quarterly Journal of Political Science"},{"issue":"11","key":"53_CR9","doi-asserted-by":"publisher","first-page":"2860","DOI":"10.1073\/pnas.1617540114","volume":"114","author":"M Chikina","year":"2017","unstructured":"Chikina, M., Frieze, A., & Pegden, W. (2017). Assessing significance in a Markov chain without mixing. Proceedings of the National Academy of Sciences, 114(11), 2860\u20132864.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"53_CR10","unstructured":"Christensen, M. E., & Taylor, M. G. (2001). Redistricting Committee Report. \n                    https:\/\/le.utah.gov\/lrgc\/briefings\/redistricting.pdf\n                    \n                  ."},{"key":"53_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-27060-9_20","volume-title":"A system for political districting in the state of Mexico","author":"EAR Garc\u00eda","year":"2015","unstructured":"Garc\u00eda, E. A. R., Andrade, M. A. G., de-los Cobos-Silva, S. G., Ponsich, A., Mora-Guti\u00e9rrez, R. A., & Lara-Vel\u00e1zquez, P. (2015). A system for political districting in the state of Mexico. Cham: Springer International Publishing."},{"issue":"7","key":"53_CR12","doi-asserted-by":"publisher","first-page":"1191","DOI":"10.3758\/BF03211820","volume":"28","author":"SM Graham","year":"2000","unstructured":"Graham, S. M., Joshi, A., & Pizlo, Z. (2000). The traveling salesman problem: A hierarchical model. Memory & Cognition, 28(7), 1191\u20131204.","journal-title":"Memory & Cognition"},{"key":"53_CR13","unstructured":"Guti\u00e9rrez-\u00c1ndrade, M. A., Garc\u00eda, E. A. R., de-los-Cobos-Silva, S. G., Ponsich, A., Guti\u00e9rrez, R. A. M., & Vel\u00e1zquez, P.\u00a0L. (2016). Redistricting in Mexico. In A.\u00a0Fink, A.\u00a0F\u00fcgenschuh, M.\u00a0J. Geiger (Ed.), Operations Research Proceedings 2016, Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Helmut Schmidt University Hamburg, Germany, August 30\u2013September 2, 2016. Operations Research Proceedings pp. 301\u2013306. Springer"},{"issue":"6","key":"53_CR14","doi-asserted-by":"publisher","first-page":"998","DOI":"10.1287\/opre.13.6.998","volume":"13","author":"SW Hess","year":"1965","unstructured":"Hess, S. W., Weaver, J. B., Siegfeldt, H. J., Whelan, J. N., & Zitlau, P. A. (1965). Nonpartisan political redistricting by computer. Operations Research, 13(6), 998\u20131006.","journal-title":"Operations Research"},{"issue":"2","key":"53_CR15","doi-asserted-by":"publisher","first-page":"593","DOI":"10.2307\/1342611","volume":"116","author":"S Issacharoff","year":"2002","unstructured":"Issacharoff, S. (2002). Gerrymandering and political cartels. Harvard Law Review, 116(2), 593\u2013648.","journal-title":"Harvard Law Review"},{"key":"53_CR16","doi-asserted-by":"publisher","unstructured":"Levitt, J. (2011). The legal context for scientific redistricting analysis. SSRN. \n                    https:\/\/doi.org\/10.2139\/ssrn.1798005","DOI":"10.2139\/ssrn.1798005"},{"key":"53_CR17","volume-title":"Justices to hear major challenge to partisan gerrymandering","author":"A Liptak","year":"2017","unstructured":"Liptak, A. (2017). Justices to hear major challenge to partisan gerrymandering. New York: The New York Times."},{"issue":"2","key":"53_CR18","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd, S. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory, 28(2), 129\u2013137.","journal-title":"IEEE Transactions on Information Theory"},{"key":"53_CR19","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.tcs.2010.05.034","volume":"442","author":"M Mahajan","year":"2012","unstructured":"Mahajan, M., Nimbhorkar, P., & Varadarajan, K. (2012). The planar k-means problem is NP-hard. Theoretical Computer Science, 442, 13\u201321. (Special Issue on the Workshop on Algorithms and Computation (WALCOM 2009)).","journal-title":"Theoretical Computer Science"},{"issue":"8","key":"53_CR20","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1016\/j.polgeo.2008.09.003","volume":"27","author":"KC Martis","year":"2008","unstructured":"Martis, K. C. (2008). The original gerrymander. Political Geography, 27(8), 833\u2013839.","journal-title":"Political Geography"},{"issue":"3","key":"53_CR21","doi-asserted-by":"publisher","first-page":"666","DOI":"10.1111\/j.1540-5907.2009.00393.x","volume":"53","author":"N McCarty","year":"2009","unstructured":"McCarty, N., Poole, K. T., & Rosenthal, H. (2009). Does gerrymandering cause polarization? American Journal of Political Science, 53(3), 666\u2013680.","journal-title":"American Journal of Political Science"},{"key":"53_CR22","volume-title":"Intuition: Its powers and perils","author":"DG Myers","year":"2002","unstructured":"Myers, D. G. (2002). Intuition: Its powers and perils. New Haven: Yale University Press."},{"issue":"4","key":"53_CR23","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1111\/j.1468-0017.1990.tb00166.x","volume":"5","author":"SE Palmer","year":"1990","unstructured":"Palmer, S. E. (1990). Modern theories of gestalt perception. Mind and Language, 5(4), 289\u2013323.","journal-title":"Mind and Language"},{"key":"53_CR24","doi-asserted-by":"crossref","unstructured":"Ponsich, A., Garc\u00eda, E. A. R., Guti\u00e9rrez, R. A. M., Silva, S. G. d.-l.-C., Andrade, M. A. G., & Vel\u00e1zquez, P.\u00a0L. (2017). Solving electoral zone design problems with NSGA-II: Application to redistricting in Mexico. In Proceedings of the Genetic and Evolutionary Computation Conference Companion, GECCO \u201917, pp. 159\u2013160. ACM, New York, NY, USA.","DOI":"10.1145\/3067695.3076103"},{"key":"53_CR25","first-page":"831","volume-title":"Partisan gerrymandering and the efficiency gap","author":"NO Stephanopoulos","year":"2015","unstructured":"Stephanopoulos, N. O., & McGhee, E. M. (2015). Partisan gerrymandering and the efficiency gap (pp. 831\u2013900). Chicago: The University of Chicago Law Review."},{"key":"53_CR26","volume-title":"Gerrymandering, explained","author":"D Taylor","year":"2016","unstructured":"Taylor, D. (2016). Gerrymandering, explained. Washington: The Washington Post."},{"issue":"1","key":"53_CR27","doi-asserted-by":"publisher","first-page":"105","DOI":"10.2307\/2145973","volume":"76","author":"W Vickrey","year":"1961","unstructured":"Vickrey, W. (1961). On the prevention of gerrymandering. Political Science Quarterly, 76(1), 105\u2013110.","journal-title":"Political Science Quarterly"}],"container-title":["Journal of Computational Social Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s42001-019-00053-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s42001-019-00053-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s42001-019-00053-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,11]],"date-time":"2020-08-11T23:40:21Z","timestamp":1597189221000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s42001-019-00053-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,1]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,7,1]]}},"alternative-id":["53"],"URL":"https:\/\/doi.org\/10.1007\/s42001-019-00053-9","relation":{},"ISSN":["2432-2717","2432-2725"],"issn-type":[{"value":"2432-2717","type":"print"},{"value":"2432-2725","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,1]]},"assertion":[{"value":"12 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 July 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 August 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}