{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T23:22:39Z","timestamp":1742944959943,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319774039"},{"type":"electronic","value":"9783319774046"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-77404-6_53","type":"book-chapter","created":{"date-parts":[[2018,3,12]],"date-time":"2018-03-12T10:03:11Z","timestamp":1520848991000},"page":"727-740","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Satisfying Neighbor Preferences on a Circle"],"prefix":"10.1007","author":[{"given":"Danny","family":"Krizanc","sequence":"first","affiliation":[]},{"given":"Manuel","family":"Lafond","sequence":"additional","affiliation":[]},{"given":"Lata","family":"Narayanan","sequence":"additional","affiliation":[]},{"given":"Jaroslav","family":"Opatrny","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4336-5336","authenticated-orcid":false,"given":"Sunil","family":"Shende","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,13]]},"reference":[{"key":"53_CR1","first-page":"33","volume":"47","author":"JA Andrews","year":"1985","unstructured":"Andrews, J.A., Jacobson, M.S.: On a generalization of chromatic number. Congr. Numer. 47, 33\u201348 (1985)","journal-title":"Congr. Numer."},{"issue":"2","key":"53_CR2","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1080\/00222500601188486","volume":"31","author":"S Benard","year":"2007","unstructured":"Benard, S., Willer, R.: A wealth and status-based model of residential segregation. Math. Sociol. 31(2), 149\u2013174 (2007)","journal-title":"Math. Sociol."},{"issue":"4","key":"53_CR3","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1177\/0049124109334792","volume":"37","author":"I Benenson","year":"2009","unstructured":"Benenson, I., Hatna, E., Or, E.: From schelling to spatially explicit modeling of urban ethnic and economic residential dynamics. Sociol. Methods Res. 37(4), 463\u2013497 (2009)","journal-title":"Sociol. Methods Res."},{"key":"53_CR4","doi-asserted-by":"crossref","unstructured":"Brandt, C., Immorlica, N., Kamath, G., Kleinberg, R.: An analysis of one-dimensional Schelling segregation. In: Proceedings of the Forty-Fourth Annual ACM Symposium on Theory of Computing, pp. 789\u2013804. ACM (2012)","DOI":"10.1145\/2213977.2214048"},{"issue":"2","key":"53_CR5","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1002\/jgt.3190100207","volume":"10","author":"LJ Cowen","year":"1986","unstructured":"Cowen, L.J., Cowen, R.H., Woodall, D.R.: Defective colorings of graphs in surfaces: partitions into subgraphs of bounded valency. J. Gr. Theory 10(2), 187\u2013195 (1986)","journal-title":"J. Gr. Theory"},{"key":"53_CR6","unstructured":"Cowen, L.J., Goddard, W., Jesurum, C.E.: Coloring with defect. In: SODA, pp. 548\u2013557 (1997)"},{"issue":"3","key":"53_CR7","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1002\/(SICI)1097-0118(199703)24:3<205::AID-JGT2>3.0.CO;2-T","volume":"24","author":"LJ Cowen","year":"1997","unstructured":"Cowen, L.J., Goddard, W., Jesurum, C.E.: Defective coloring revisited. J. Gr. Theory 24(3), 205\u2013219 (1997)","journal-title":"J. Gr. Theory"},{"issue":"07","key":"53_CR8","doi-asserted-by":"crossref","first-page":"L07002","DOI":"10.1088\/1742-5468\/2008\/07\/L07002","volume":"2008","author":"L Dall\u2019Asta","year":"2008","unstructured":"Dall\u2019Asta, L., Castellano, C., Marsili, M.: Statistical physics of the schelling model of segregation. J. Stat. Mech: Theory Exp. 2008(07), L07002 (2008)","journal-title":"J. Stat. Mech: Theory Exp."},{"issue":"1","key":"53_CR9","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/BF02579200","volume":"7","author":"A Frank","year":"1987","unstructured":"Frank, A., Tardos, \u00c9.: An application of simultaneous diophantine approximation in combinatorial optimization. Combinatorica 7(1), 49\u201365 (1987)","journal-title":"Combinatorica"},{"issue":"21","key":"53_CR10","doi-asserted-by":"publisher","first-page":"8605","DOI":"10.1073\/pnas.1014486108","volume":"108","author":"AD Henry","year":"2011","unstructured":"Henry, A.D., Pralat, P., Zhang, C.-Q.: Emergence of segregation in evolving social networks. Proc. Natl. Acad. Sci. 108(21), 8605\u20138610 (2011)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"53_CR11","doi-asserted-by":"crossref","unstructured":"Immorlica, N., Kleinberg, R., Lucier, B., Zadomighaddam, M.: Exponential segregation in a two-dimensional schelling model with tolerant individuals. In: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 984\u2013993. SIAM (2017)","DOI":"10.1137\/1.9781611974782.62"},{"issue":"3","key":"53_CR12","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1287\/moor.12.3.415","volume":"12","author":"R Kannan","year":"1987","unstructured":"Kannan, R.: Minkowski\u2019s convex body theorem and integer programming. Math. Oper. Res. 12(3), 415\u2013440 (1987)","journal-title":"Math. Oper. Res."},{"key":"53_CR13","doi-asserted-by":"crossref","unstructured":"Kuhn, F.: Weak graph colorings: distributed algorithms and applications. In: Proceedings of the Twenty-First Annual Symposium on Parallelism in Algorithms and Architectures, pp. 138\u2013144. ACM (2009)","DOI":"10.1145\/1583991.1584032"},{"issue":"4","key":"53_CR14","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1287\/moor.8.4.538","volume":"8","author":"HW Lenstra Jr","year":"1983","unstructured":"Lenstra Jr., H.W.: Integer programming with a fixed number of variables. Math. Oper. Res. 8(4), 538\u2013548 (1983)","journal-title":"Math. Oper. Res."},{"key":"53_CR15","unstructured":"Lokshtanov, D.: New methods in parameterized algorithms and complexity. Ph.D. thesis. University of Bergen, Norway (2009)"},{"issue":"1","key":"53_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jpubeco.2006.03.008","volume":"91","author":"R Pancs","year":"2007","unstructured":"Pancs, R., Vriend, N.J.: Schelling\u2019s spatial proximity model of segregation revisited. J. Public Econ. 91(1), 1\u201324 (2007)","journal-title":"J. Public Econ."},{"issue":"3","key":"53_CR17","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1134\/S1990478914030077","volume":"8","author":"OG Parshina","year":"2014","unstructured":"Parshina, O.G.: Perfect 2-colorings of infinite circulant graphs with continuous set of distances. J. Appl. Ind. Math. 8(3), 357\u2013361 (2014)","journal-title":"J. Appl. Ind. Math."},{"issue":"17","key":"53_CR18","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"PA Pevzner","year":"2001","unstructured":"Pevzner, P.A., Tang, H., Waterman, M.S.: An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. 98(17), 9748\u20139753 (2001)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"2","key":"53_CR19","first-page":"488","volume":"59","author":"TC Schelling","year":"1969","unstructured":"Schelling, T.C.: Models of segregation. Am. Econ. Rev. 59(2), 488\u2013493 (1969)","journal-title":"Am. Econ. Rev."},{"issue":"2","key":"53_CR20","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1080\/0022250X.1971.9989794","volume":"1","author":"TC Schelling","year":"1971","unstructured":"Schelling, T.C.: Dynamic models of segregation. J. Math. Sociol. 1(2), 143\u2013186 (1971)","journal-title":"J. Math. Sociol."},{"key":"53_CR21","volume-title":"Individual Strategy and Social Structure: An Evolutionary Theory of Institutions","author":"HP Young","year":"2001","unstructured":"Young, H.P.: Individual Strategy and Social Structure: An Evolutionary Theory of Institutions. Princeton University Press, Princeton (2001)"},{"issue":"3","key":"53_CR22","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1080\/00222500490480202","volume":"28","author":"J Zhang","year":"2004","unstructured":"Zhang, J.: A dynamic model of residential segregation. J. Math. Sociol. 28(3), 147\u2013170 (2004)","journal-title":"J. Math. Sociol."}],"container-title":["Lecture Notes in Computer Science","LATIN 2018: Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-77404-6_53","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T16:05:04Z","timestamp":1709827504000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-77404-6_53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319774039","9783319774046"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-77404-6_53","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"13 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LATIN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Latin American Symposium on Theoretical Informatics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Buenos Aires","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Argentina","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 April 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 April 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"latin2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/latin2018.dc.uba.ar\/#","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}