{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T10:38:57Z","timestamp":1725878337188},"publisher-location":"Cham","reference-count":6,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319519623"},{"type":"electronic","value":"9783319519630"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-51963-0_25","type":"book-chapter","created":{"date-parts":[[2017,1,10]],"date-time":"2017-01-10T01:17:39Z","timestamp":1484011059000},"page":"325-335","source":"Crossref","is-referenced-by-count":0,"title":["Lower Bounds for On-line Interval Coloring with Vector and Cardinality Constraints"],"prefix":"10.1007","author":[{"given":"Grzegorz","family":"Gutowski","sequence":"first","affiliation":[]},{"given":"Patryk","family":"Mikos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,1,11]]},"reference":[{"key":"25_CR1","doi-asserted-by":"crossref","unstructured":"Azar, Y., Cohen, I.R., Kamara, S., Shepherd, B.: Tight bounds for online vector bin packing. In: Proceedings of the 45th Annual ACM Symposium on Theory of Computing, STOC 2013, Palo Alto, CA, USA, June 2013, pp. 961\u2013970 (2013)","DOI":"10.1145\/2488608.2488730"},{"key":"25_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1007\/11523468_49","volume-title":"Automata, Languages and Programming","author":"L Epstein","year":"2005","unstructured":"Epstein, L., Levy, M.: Online interval coloring and variants. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol. 3580, pp. 602\u2013613. Springer, Heidelberg (2005). doi: 10.1007\/11523468_49"},{"key":"25_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/11549345_26","volume-title":"Mathematical Foundations of Computer Science 2005","author":"L Epstein","year":"2005","unstructured":"Epstein, L., Levy, M.: Online interval coloring with packing constraints. In: J\u0229drzejowicz, J., Szepietowski, A. (eds.) MFCS 2005. LNCS, vol. 3618, pp. 295\u2013307. Springer, Berlin (2005). doi: 10.1007\/11549345_26"},{"issue":"1","key":"25_CR4","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0304-3975(94)90157-0","volume":"130","author":"MM Halld\u00f3rsson","year":"1994","unstructured":"Halld\u00f3rsson, M.M., Szegedy, M.: Lower bounds for on-line graph coloring. Theoret. Comput. Sci. 130(1), 163\u2013174 (1994)","journal-title":"Theoret. Comput. Sci."},{"key":"25_CR5","unstructured":"Kierstead, H.A., Trotter, W.T.: An extremal problem in recursive combinatorics. In: Proceedings of the 12th Southeastern Conference on Combinatorics, Graph Theory and Computing, vol. II. Congressus Numerantium, vol. 33, Baton Rouge, LA, USA, March 1981, pp. 143\u2013153 (1981)"},{"issue":"1","key":"25_CR6","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0012-365X(89)90096-4","volume":"75","author":"L Lovasz","year":"1989","unstructured":"Lovasz, L., Saks, M., Trotter, W.: An on-line graph coloring algorithm with sublinear performance ratio. Discrete Math. 75(1), 319\u2013325 (1989)","journal-title":"Discrete Math."}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2017: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-51963-0_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T03:46:25Z","timestamp":1498362385000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-51963-0_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319519623","9783319519630"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-51963-0_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}