{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T13:24:05Z","timestamp":1726406645292},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540071358"},{"type":"electronic","value":"9783540374084"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1975]]},"DOI":"10.1007\/3-540-07135-0_107","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T10:42:51Z","timestamp":1330166571000},"page":"17-36","source":"Crossref","is-referenced-by-count":0,"title":["Scheduling unit-time tasks with limited resources"],"prefix":"10.1007","author":[{"given":"Andrew Chi-Chin","family":"Yao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,23]]},"reference":[{"key":"2_CR1","first-page":"205","volume":"40","author":"R. L. Graham","year":"1972","unstructured":"R.L. Graham, \"Bounds on Multiprocessing Anomalies and Related Packing Algorithms,\" AFIPS Conf. Proc. 40 (1972), pp. 205\u2013217.","journal-title":"AFIPS Conf. Proc."},{"issue":"3","key":"2_CR2","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1007\/BF00288685","volume":"1","author":"E. G. Coffman","year":"1972","unstructured":"E.G. Coffman, and R.L. Graham, \"Optimal Scheduling for two-processor systems,\" Acta Informatica 1 No. 3 (1972), pp. 200\u2013213.","journal-title":"Acta Informatica"},{"issue":"3","key":"2_CR3","doi-asserted-by":"crossref","first-page":"784","DOI":"10.1137\/0117070","volume":"17","author":"M. Fujii","year":"1969","unstructured":"M. Fujii, T. Kasami, and K. Ninomiya, \"Optimal Sequencing of Two Equivalent Processors,\" SIAM J. of App. Math. 17 No. 3 (1969), pp. 784\u2013789.","journal-title":"SIAM J. of App. Math."},{"key":"2_CR4","unstructured":"C.L. Liu, Proc. of 13th SWAT conf. (1972), pp. 155\u2013158."},{"issue":"6","key":"2_CR5","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1287\/opre.9.6.841","volume":"9","author":"T. C. Hu","year":"1961","unstructured":"T.C. Hu, \"Parallel Scheduling and Assembly Line Problems,\" Operations Research 9 No. 6 (1961), pp. 841\u2013848.","journal-title":"Operations Research"},{"key":"2_CR6","unstructured":"N.F. Chen, and C.L. Liu, \"On a Class of Scheduling Algorithms for Multiprocessors Computing Systems, this Proceeding."},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"M.R. Garey, R.L. Graham, and J.D. Ullman, \"Worst-Case Analysis of Memory Allocation Algorithms,\" Conf. Record of ACM Symposium on Theory of Computing (1972).","DOI":"10.1145\/800152.804907"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"M.R. Garey, and R.L. Graham, \"Bounds on Scheduling with Limited Resources,\" 4th Symp. on Operating System Principles, Oct. 15\u201317, 1973.","DOI":"10.1145\/800009.808057"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"J.D. Ullman, \"Polynomial Complete Scheduling Problems,\" 4th Symposium on Operating System Principles, 1973.","DOI":"10.1145\/800009.808055"},{"key":"2_CR10","unstructured":"A.C. Yao, \"On Scheduling with Limited Resources,\" to appear."}],"container-title":["Lecture Notes in Computer Science","Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-07135-0_107.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T16:44:33Z","timestamp":1619541873000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-07135-0_107"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1975]]},"ISBN":["9783540071358","9783540374084"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-07135-0_107","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1975]]}}}