{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:25:42Z","timestamp":1760707542931},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,6,10]],"date-time":"2005-06-10T00:00:00Z","timestamp":1118361600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[2005,10]]},"DOI":"10.1007\/s00236-005-0167-1","type":"journal-article","created":{"date-parts":[[2005,6,27]],"date-time":"2005-06-27T11:16:37Z","timestamp":1119870997000},"page":"1-20","source":"Crossref","is-referenced-by-count":3,"title":["On-line coloring and cliques covering for KKs,t-free graphs"],"prefix":"10.1007","volume":"42","author":[{"given":"Iwona","family":"Cie\u015blik","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,10]]},"reference":[{"key":"167_CR1","unstructured":"Capponi, A., Pilloto, C.: On-line coloring and on-line partitioning of graphs. Manusricpt (2003)"},{"key":"167_CR2","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1051\/ita\/1988220404871","volume":"22","author":"M. Chrobak","year":"1988","unstructured":"Chrobak, M., \u015alusarek, M.: On some packing problems relating to dynamical storage allocation. Informatique Theorique et Applications 22, 487\u2013499 (1988)","journal-title":"Informatique Theorique et Applications"},{"key":"167_CR3","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1002\/j.1538-7305.1966.tb01709.x","volume":"45","author":"R.L. Graham","year":"1966","unstructured":"Graham, R.L.: Bounds for certain multiprocessor anomalies. Bell System Technical Journal 45, 1563\u20131581 (1966)","journal-title":"Bell System Technical Journal"},{"key":"167_CR4","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. Journal of Graph Theory 12, 217\u2013227 (1988)","journal-title":"Journal of Graph Theory"},{"key":"167_CR5","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/BF01206361","volume":"11","author":"A. Gy\u00e1rf\u00e1s","year":"1991","unstructured":"Gy\u00e1rf\u00e1s, A., Kir\u00e1ly, Z., Lehel, J.: Effective on-line coloring of P5-free} graphs. Combinatorica 11, 181\u2013184 (1991)","journal-title":"Combinatorica"},{"issue":"3","key":"167_CR6","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1137\/S089548019631030X","volume":"12","author":"A. Gy\u00e1rf\u00e1s","year":"1999","unstructured":"Gy\u00e1rf\u00e1s, A., Lehel, J.: On-line 3-chromatic graphs I. Triangle-free graphs. SIAM Journal of Discrete Mathematics 12(3), 385\u2013411 (1999)","journal-title":"SIAM Journal of Discrete Mathematics"},{"key":"167_CR7","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1137\/S0895480191218861","volume":"8","author":"H.A. Kierstead","year":"1995","unstructured":"Kierstead, H.A., Penrice, S.G., Trotter, W.T.: First-fit and on-line coloring of graphs which do not induce P5. SIAM Journal of Discrete Mathematics 8, 485\u2013498 (1995)","journal-title":"SIAM Journal of Discrete Mathematics"},{"key":"167_CR8","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1051\/ita\/1995290504231","volume":"29","author":"M. \u015alusarek","year":"1995","unstructured":"\u015alusarek, M.: Optimal on-line coloring of circular arc graphs. Informatique Th\u00e8orique et Applications 29, 423\u2013429 (1995)","journal-title":"Informatique Th\u00e8orique et Applications"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-005-0167-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00236-005-0167-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-005-0167-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T09:41:52Z","timestamp":1558690912000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00236-005-0167-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6,10]]},"references-count":8,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,10]]}},"alternative-id":["167"],"URL":"https:\/\/doi.org\/10.1007\/s00236-005-0167-1","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,6,10]]}}}