{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T16:53:29Z","timestamp":1648572809042},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2013,12,7]],"date-time":"2013-12-07T00:00:00Z","timestamp":1386374400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2014,2]]},"DOI":"10.1007\/s00224-013-9513-9","type":"journal-article","created":{"date-parts":[[2013,12,6]],"date-time":"2013-12-06T06:32:44Z","timestamp":1386311564000},"page":"244-260","source":"Crossref","is-referenced-by-count":0,"title":["Obtaining Online Ecological Colourings by Generalizing First-Fit"],"prefix":"10.1007","volume":"54","author":[{"given":"Matthew","family":"Johnson","sequence":"first","affiliation":[]},{"given":"Viresh","family":"Patel","sequence":"additional","affiliation":[]},{"given":"Dani\u00ebl","family":"Paulusma","sequence":"additional","affiliation":[]},{"given":"Th\u00e9ophile","family":"Trunck","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,12,7]]},"reference":[{"key":"9513_CR1","doi-asserted-by":"crossref","first-page":"1680","DOI":"10.1016\/j.dam.2012.03.029","volume":"160","author":"M. Bodirsky","year":"2012","unstructured":"Bodirsky, M., K\u00e1ra, J., Martin, B.: The complexity of surjective homomorphism problems\u2014a survey. Discrete Appl. Math. 160, 1680\u20131690 (2012)","journal-title":"Discrete Appl. Math."},{"key":"9513_CR2","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0378-8733(92)90006-S","volume":"14","author":"S.P. Borgatti","year":"1992","unstructured":"Borgatti, S.P., Everett, M.G.: Graph colorings and power in experimental exchange networks. Soc. Netw. 14, 287\u2013308 (1992)","journal-title":"Soc. Netw."},{"key":"9513_CR3","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/0378-8733(94)90010-8","volume":"16","author":"S.P. Borgatti","year":"1994","unstructured":"Borgatti, S.P., Everett, M.G.: Ecological and perfect colorings. Soc. Netw. 16, 43\u201355 (1994)","journal-title":"Soc. Netw."},{"key":"9513_CR4","unstructured":"Burt, R.S.: STRUCTURE Version 4.2 Reference Manual, Center for the Social Sciences, Columbia University, New York (1991)"},{"key":"9513_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1007\/978-3-540-92248-3_9","volume-title":"Proc. of the 34th International Workshop on Graph-Theoretic Concepts in Computer Science","author":"P. Crescenzi","year":"2008","unstructured":"Crescenzi, P., Di Ianni, M., Greco, F., Rossi, G., Vocca, P.: On the existence of ecological colouring. In: Proc. of the 34th International Workshop on Graph-Theoretic Concepts in Computer Science. Lecture Notes in Computer Science, vol. 5344, pp. 90\u2013100. Springer, Berlin (2008)"},{"key":"9513_CR6","first-page":"99","volume-title":"The Relational Basis of Attitudes, Social Structures: A Network Approach","author":"E.H. Erickson","year":"1988","unstructured":"Erickson, E.H.: The Relational Basis of Attitudes, Social Structures: A Network Approach, pp. 99\u2013121. Cambridge University Press, Cambridge (1988)"},{"key":"9513_CR7","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0165-4896(91)90080-B","volume":"21","author":"M.G. Everett","year":"1991","unstructured":"Everett, M.G., Borgatti, S.P.: Role colouring a graph. Math. Soc. Sci. 21, 183\u2013188 (1991)","journal-title":"Math. Soc. Sci."},{"key":"9513_CR8","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1002\/jgt.3190120212","volume":"12","author":"A. Gy\u00e1rf\u00e1s","year":"1988","unstructured":"Gy\u00e1rf\u00e1s, A., Lehel, J.: On-line and first-fit colorings of graphs. J. Graph Theory 12, 217\u2013227 (1988)","journal-title":"J. Graph Theory"},{"key":"9513_CR9","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/0095-8956(90)90132-J","volume":"48","author":"P. Hell","year":"1990","unstructured":"Hell, P., Ne\u0161et\u0159il, J.: On the complexity of H-colouring. J. Comb. Theory, Ser. B 48, 92\u2013110 (1990)","journal-title":"J. Comb. Theory, Ser. B"},{"key":"9513_CR10","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/0378-8733(93)90022-D","volume":"15","author":"N. Hummon","year":"1993","unstructured":"Hummon, N., Carley, K.: Social networks as normal science. Soc. Netw. 15, 71\u2013106 (1993)","journal-title":"Soc. Netw."},{"key":"9513_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/BFb0029574","volume-title":"Online Algorithms: The State of The Art","author":"H.A. Kierstead","year":"1998","unstructured":"Kierstead, H.A.: Coloring graphs on-line. In: Online Algorithms: The State of The Art. Lecture Notes in Computer Science, vol. 1442, pp. 281\u2013305. Springer, Berlin (1998)"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-013-9513-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-013-9513-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-013-9513-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T11:54:25Z","timestamp":1558698865000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-013-9513-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12,7]]},"references-count":11,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["9513"],"URL":"https:\/\/doi.org\/10.1007\/s00224-013-9513-9","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,12,7]]}}}