{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:50:10Z","timestamp":1767340210588,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":57,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,5,19]],"date-time":"2012-05-19T00:00:00Z","timestamp":1337385600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,5,19]]},"DOI":"10.1145\/2213977.2214048","type":"proceedings-article","created":{"date-parts":[[2012,5,21]],"date-time":"2012-05-21T15:20:35Z","timestamp":1337613635000},"page":"789-804","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["An analysis of one-dimensional schelling segregation"],"prefix":"10.1145","author":[{"given":"Christina","family":"Brandt","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}]},{"given":"Nicole","family":"Immorlica","sequence":"additional","affiliation":[{"name":"Northwestern University, Evanston, IL, USA"}]},{"given":"Gautam","family":"Kamath","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}]},{"given":"Robert","family":"Kleinberg","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}]}],"member":"320","published-online":{"date-parts":[[2012,5,19]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00159-1"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1167782"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1086\/230193"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199803)12:2%3C179::AID-RSA2%3E3.0.CO;2-U"},{"key":"e_1_3_2_2_5_1","first-page":"436","article-title":"Solution directe du probleme resolu par M. Bertrand.Comptes Rendus de l'Academie des Sciences","volume":"105","author":"Andre D.","year":"1887","unstructured":"D. Andre . Solution directe du probleme resolu par M. Bertrand.Comptes Rendus de l'Academie des Sciences , Paris , 105 : 436 -- 437 , 1887 . D. Andre. Solution directe du probleme resolu par M. Bertrand.Comptes Rendus de l'Academie des Sciences, Paris, 105:436--437, 1887.","journal-title":"Paris"},{"key":"e_1_3_2_2_6_1","volume-title":"Back to the future: A simple solution to Schelling segregation.Documents de Travail de l'OFCE","author":"Bardea S.","year":"2011","unstructured":"S. Bardea . Back to the future: A simple solution to Schelling segregation.Documents de Travail de l'OFCE , 2011 . S. Bardea. Back to the future: A simple solution to Schelling segregation.Documents de Travail de l'OFCE, 2011."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1080\/00222500601188486"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1177\/0049124109334792"},{"key":"e_1_3_2_2_9_1","first-page":"369","article-title":"Comptes Rendus de l'Academie des Sciences","volume":"105","author":"Bertrand J.","year":"1887","unstructured":"J. Bertrand . Solution d'un probleme. Comptes Rendus de l'Academie des Sciences , Paris , 105 : 369 , 1887 . J. Bertrand. Solution d'un probleme. Comptes Rendus de l'Academie des Sciences, Paris, 105:369, 1887.","journal-title":"Paris"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1993.1023"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1995.1046"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.1019"},{"key":"e_1_3_2_2_13_1","volume-title":"Clumsy Solutions for a Complex World","author":"Bovens M.","year":"2006","unstructured":"M. Bovens and M. Trappenburg . Segregation through anti-discrimination: How the netherlands got divided again . In M. Verweij and M. Thompson, editors, Clumsy Solutions for a Complex World . Palgrave MacMillan , 2006 . M. Bovens and M. Trappenburg. Segregation through anti-discrimination: How the netherlands got divided again. In M. Verweij and M. Thompson, editors, Clumsy Solutions for a Complex World. Palgrave MacMillan, 2006."},{"key":"e_1_3_2_2_14_1","volume-title":"The Qualitative Theory of Ordinary Differential Equations","author":"Brauer F.","year":"1989","unstructured":"F. Brauer and J. A. Nohel . The Qualitative Theory of Ordinary Differential Equations . Dover , 1989 . F. Brauer and J. A. Nohel. The Qualitative Theory of Ordinary Differential Equations. Dover, 1989."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/0215080"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00137176"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1538-4632.2008.00725.x"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0708155105"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.v24:4"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/07\/L07002"},{"key":"e_1_3_2_2_21_1","volume-title":"Religion and political accommodation in Israel","author":"Don-Yehiya E.","year":"1999","unstructured":"E. Don-Yehiya . Religion and political accommodation in Israel . Jerusalem : Floersheimer Institute for Policy Studies , 1999 . E. Don-Yehiya. Religion and political accommodation in Israel. Jerusalem: Floersheimer Institute for Policy Studies, 1999."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-47-01423-3"},{"key":"e_1_3_2_2_23_1","volume-title":"Learning, local interaction, and coordination. Econometrica, 61:1047--1072","author":"Ellison G.","year":"1993","unstructured":"G. Ellison . Learning, local interaction, and coordination. Econometrica, 61:1047--1072 , 1993 . G. Ellison. Learning, local interaction, and coordination. Econometrica, 61:1047--1072, 1993."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.2307\/3088879"},{"issue":"1","key":"e_1_3_2_2_25_1","first-page":"1","article-title":"Continued racial residential segregation in Detroit: \"Chocolate city, vanilla suburbs\" revisited","volume":"4","author":"Farley R.","year":"1993","unstructured":"R. Farley , C. Steeh , T. Jackson , M. Krysan , and K. Reeves . Continued racial residential segregation in Detroit: \"Chocolate city, vanilla suburbs\" revisited . Journal of Housing Research , 4 ( 1 ): 1 -- 38 , 1993 . R. Farley, C. Steeh, T. Jackson, M. Krysan, and K. Reeves. Continued racial residential segregation in Detroit: \"Chocolate city, vanilla suburbs\" revisited. Journal of Housing Research, 4(1):1--38, 1993.","journal-title":"Journal of Housing Research"},{"key":"e_1_3_2_2_26_1","volume-title":"An Introduction to Probability Theory and Its Applications","author":"Feller W.","year":"1968","unstructured":"W. Feller . An Introduction to Probability Theory and Its Applications , volume 1 . Wiley , 1968 . W. Feller. An Introduction to Probability Theory and Its Applications, volume 1. Wiley, 1968."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20070"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/0040-5809(90)90011-J"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0016"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cnsns.2007.04.023"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.68"},{"key":"e_1_3_2_2_32_1","volume-title":"Dynamic models of residential segregation: Brief review, analytical resolution and study of the introduction of coordination. Arxiv preprint arXiv:0907.1777","author":"Grauwin S.","year":"2009","unstructured":"S. Grauwin , F. Goffette-Nagot , and P. Jensen . Dynamic models of residential segregation: Brief review, analytical resolution and study of the introduction of coordination. Arxiv preprint arXiv:0907.1777 , 2009 . S. Grauwin, F. Goffette-Nagot, and P. Jensen. Dynamic models of residential segregation: Brief review, analytical resolution and study of the introduction of coordination. Arxiv preprint arXiv:0907.1777, 2009."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1014486108"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.2307\/2951777"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1981.21"},{"key":"e_1_3_2_2_36_1","volume-title":"v. d. Laan Bouma-Doff. Involuntary isolation: Ethnic preferences and residential segregation.Journal of urban affairs, 29(3):289--309","author":"W.","year":"2007","unstructured":"W. v. d. Laan Bouma-Doff. Involuntary isolation: Ethnic preferences and residential segregation.Journal of urban affairs, 29(3):289--309 , 2007 . W. v. d. Laan Bouma-Doff. Involuntary isolation: Ethnic preferences and residential segregation.Journal of urban affairs, 29(3):289--309, 2007."},{"key":"e_1_3_2_2_37_1","volume-title":"Universidad Diego Portales","author":"Lambiri D.","year":"2011","unstructured":"D. Lambiri and M. Vargas . Residential segregation and public housing policy, the case of chile. Working Papers 29, Facultad de Economa y Empresa , Universidad Diego Portales , Aug. 2011 . D. Lambiri and M. Vargas. Residential segregation and public housing policy, the case of chile. Working Papers 29, Facultad de Economa y Empresa, Universidad Diego Portales, Aug. 2011."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.2307\/2095942"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1068\/a41300"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548398003526"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.64"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpubeco.2006.03.008"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1080\/0025570X.2007.11953509"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1206241"},{"key":"e_1_3_2_2_45_1","first-page":"488","volume-title":"The American Economic Review","author":"Schelling T.","year":"1969","unstructured":"T. Schelling . Models of segregation . The American Economic Review , pages 488 -- 493 , 1969 . T. Schelling. Models of segregation. The American Economic Review, pages 488--493, 1969."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.1971.9989794"},{"key":"e_1_3_2_2_47_1","volume-title":"Harvard Univ Pr","author":"Schelling T.","year":"1980","unstructured":"T. Schelling . The strategy of conflict . Harvard Univ Pr , 1980 . T. Schelling. The strategy of conflict. Harvard Univ Pr, 1980."},{"key":"e_1_3_2_2_48_1","volume-title":"Schelling's segregation model: Parameters, scaling, and aggregation.Arxiv preprint arXiv:0711.2212","author":"Singh A.","year":"2007","unstructured":"A. Singh , D. Vainchtein , and H. Weiss . Schelling's segregation model: Parameters, scaling, and aggregation.Arxiv preprint arXiv:0711.2212 , 2007 . A. Singh, D. Vainchtein, and H. Weiss. Schelling's segregation model: Parameters, scaling, and aggregation.Arxiv preprint arXiv:0711.2212, 2007."},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-007-2163-2"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.2307\/3644339"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177004612"},{"key":"e_1_3_2_2_52_1","first-page":"73","volume-title":"The differential equation method for random graph processes and greedy algorithms","author":"Wormald N. C.","year":"1999","unstructured":"N. C. Wormald . The differential equation method for random graph processes and greedy algorithms . In M. Karonski and H. J. Promel, editors,Lectures on Approximation and Randomized Algorithms, pages 73 -- 155 . PWN , 1999 . N. C. Wormald. The differential equation method for random graph processes and greedy algorithms. In M. Karonski and H. J. Promel, editors,Lectures on Approximation and Randomized Algorithms, pages 73--155. PWN, 1999."},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.2307\/2951778"},{"key":"e_1_3_2_2_54_1","volume-title":"an evolutionary theory of institutions","author":"Young H. P.","year":"2001","unstructured":"H. P. Young . Individual strategy and social structure : an evolutionary theory of institutions . Princeton University Press , Jan. 2001 . H. P. Young. Individual strategy and social structure: an evolutionary theory of institutions. Princeton University Press, Jan. 2001."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1080\/00222500490480202"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jebo.2003.03.005"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9787.2010.00671.x"}],"event":{"name":"STOC'12: Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"New York New York USA","acronym":"STOC'12"},"container-title":["Proceedings of the forty-fourth annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2213977.2214048","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2213977.2214048","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:20:54Z","timestamp":1750238454000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2213977.2214048"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,19]]},"references-count":57,"alternative-id":["10.1145\/2213977.2214048","10.1145\/2213977"],"URL":"https:\/\/doi.org\/10.1145\/2213977.2214048","relation":{},"subject":[],"published":{"date-parts":[[2012,5,19]]},"assertion":[{"value":"2012-05-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}