{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T02:13:26Z","timestamp":1771294406397,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540613107","type":"print"},{"value":"9783540684534","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61310-2_30","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:28:16Z","timestamp":1330291696000},"page":"404-414","source":"Crossref","is-referenced-by-count":71,"title":["Optimal on-line algorithms for single-machine scheduling"],"prefix":"10.1007","author":[{"given":"J. A.","family":"Hoogeveen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. P. A.","family":"Vestjens","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"30_CR1","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0167-6377(94)90071-X","volume":"16","author":"B. Chen","year":"1994","unstructured":"Chen, B., A. van Vliet, and G.J. Woeginger [1994], New lower and upper bounds for on-line scheduling, Operations Research Letters16, 221\u2013230.","journal-title":"Operations Research Letters"},{"key":"30_CR2","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. [1966], Bounds for certain multiprocessing anomalies, Bell System Technical Journal45, 1563\u20131581.","journal-title":"Bell System Technical Journal"},{"key":"30_CR3","doi-asserted-by":"crossref","first-page":"205","DOI":"10.15807\/jorsj.22.205","volume":"22","author":"H. Kise","year":"1979","unstructured":"Kise, H., T. Ibaraki, and H. Mine [1979], Performance analysis of six approximation algorithms for the one-machine maximum lateness scheduling problem with ready times, Journal of the Operations Research Society of Japan22, 205\u2013224.","journal-title":"Journal of the Operations Research Society of Japan"},{"key":"30_CR4","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/S0927-0507(05)80189-6","volume-title":"Logistics of Production and Inventory, Handbooks in OR & MS 4","author":"E. L. Lawler","year":"1993","unstructured":"Lawler, E. L., J.K. Lenstra, A.H.G. Rinnooy Kan, and D.B. Shmoys [1993], Sequencing and scheduling: Algorithms and complexity, in: S.C. Graves, A.H.G. Rinnooy Kan, and P.H. Zipkin (eds.), Logistics of Production and Inventory, Handbooks in OR & MS 4, Elsevier Science Publishers B.V., Amsterdam, Chapter 9, 445\u2013522, ISBN 0-444-8T472-0."},{"key":"30_CR5","doi-asserted-by":"crossref","unstructured":"Mao, W., R.K. Kincaid, and A. Rifkin [1995], On-line algorithms for a single machine scheduling problem, in: S.G. Nash and A. Sofer (eds.), The impact of emerging technologies on computer science and operations research, Kluwer Academic Press, Chapter 8, 157\u2013173.","DOI":"10.1007\/978-1-4615-2223-2_8"},{"key":"30_CR6","doi-asserted-by":"crossref","unstructured":"Phillips, C., C. Stein, and J. Wein [1995], Scheduling jobs that arrive over time, Proceedings of the Fourth Workshop on Algorithms and Data Structures, Lecture Notes in Computer Science 955, Springer.","DOI":"10.1007\/3-540-60220-8_53"},{"key":"30_CR7","unstructured":"Stougie, L. [1995], personal communication."}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61310-2_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:30:52Z","timestamp":1619573452000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61310-2_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540613107","9783540684534"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-61310-2_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996]]}}}