{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:51:41Z","timestamp":1725562301427},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540219743"},{"type":"electronic","value":"9783540246862"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24686-2_4","type":"book-chapter","created":{"date-parts":[[2010,8,2]],"date-time":"2010-08-02T15:10:00Z","timestamp":1280761800000},"page":"53-71","source":"Crossref","is-referenced-by-count":5,"title":["Scheduling Jobs with Multiple Feasible Intervals"],"prefix":"10.1007","author":[{"given":"Chi-sheng","family":"Shih","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jane W. S.","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Infan Kuok","family":"Cheong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"Cheong, I.K.: Scheduling Imprecise Hard Real-Time Jobs with Cumulative Error. PhD thesis, University of Illinois at Urbana-Champaign (1992)"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Koren, G., Shasha, D.: Skip-over: Algorithms and complexity for overloaded systems that allow skips. In: Proceedings of the IEEE Real-Time Systems Symposium, pp. 110\u2013117 (1995)","DOI":"10.1109\/REAL.1995.495201"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Aydin, H., Mejia-Alvarez, P., Melhem, R.G., Moss\u00e8, D.: Optimal reward-based scheduling of periodic real-time tasks. In: Proceedings of the IEEE Real-Time Systems Symposium, pp. 79\u201389 (1999)","DOI":"10.1109\/REAL.1999.818830"},{"issue":"9","key":"4_CR4","doi-asserted-by":"publisher","first-page":"1156","DOI":"10.1109\/12.57057","volume":"39","author":"J.-Y. Chung","year":"1990","unstructured":"Chung, J.-Y., Liu, J.W.-S., Lin, K.-J.: Scheduling periodic jobs that allow imprecise results. IEEE Transaction on Computers\u00a039(9), 1156\u20131175 (1990)","journal-title":"IEEE Transaction on Computers"},{"issue":"12","key":"4_CR5","doi-asserted-by":"publisher","first-page":"1443","DOI":"10.1109\/12.477249","volume":"44","author":"M. Hamdaoui","year":"1995","unstructured":"Hamdaoui, M., Ramanathan, P.: A dynamic priority assignment technique for streams with (m, k)-firm deadlines. IEEE Transaction on Computers\u00a044(12), 1443\u20131451 (1995)","journal-title":"IEEE Transaction on Computers"},{"issue":"1","key":"4_CR6","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C.L. Liu","year":"1973","unstructured":"Liu, C.L., Layland, J.: Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM\u00a020(1), 46\u201361 (1973)","journal-title":"Journal of the ACM"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Han, C.-C., Lin, K.-J.: Scheduling distance-constrained real-time tasks. In: Proceedings of the IEEE Real-Time Systems Symposium, pp. 300\u2013308 (December 1992)","DOI":"10.1109\/REAL.1992.242649"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Sprunt, B., Sha, L., Lehoczky, J.: Aperiodic task scheduling for hard-real-time systems. Real-time Systems Journal (July 1989)","DOI":"10.1007\/BF02341920"},{"key":"4_CR9","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman, New York (1979)"},{"key":"4_CR10","first-page":"191","volume-title":"Proceedings of the 9th Euromicro Conference on Real-Time Systems","author":"Z. Deng","year":"1997","unstructured":"Deng, Z., Liu, J.W.-S., Sun, J.: A scheme for scheduling hard real-time application in open system environment. In: Proceedings of the 9th Euromicro Conference on Real-Time Systems, Toledo, Spain, June 1997, pp. 191\u2013199. IEEE, Los Alamitos (1997)"},{"key":"4_CR11","volume-title":"Real-Time Systems","author":"J.W.-S. Liu","year":"2000","unstructured":"Liu, J.W.-S.: Real-Time Systems. Prentice Hall Inc., Englewood Cliffs (2000)"}],"container-title":["Lecture Notes in Computer Science","Real-Time and Embedded Computing Systems and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24686-2_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T03:24:36Z","timestamp":1559359476000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24686-2_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540219743","9783540246862"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24686-2_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}