{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T18:30:55Z","timestamp":1648924255288},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[1991,8,1]],"date-time":"1991-08-01T00:00:00Z","timestamp":681004800000},"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":[[1991,8]]},"DOI":"10.1007\/bf01261655","type":"journal-article","created":{"date-parts":[[2005,3,23]],"date-time":"2005-03-23T20:56:34Z","timestamp":1111611394000},"page":"755-775","source":"Crossref","is-referenced-by-count":4,"title":["Greed in resource scheduling"],"prefix":"10.1007","volume":"28","author":[{"given":"Donald W.","family":"Gillies","sequence":"first","affiliation":[]},{"given":"Jane W. -S.","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1109\/REAL.1988.51111","volume":"8","author":"S.R. Biyabani","year":"1988","unstructured":"Biyabani, S.R., Stankovic, J.A., Ramamritham, K.: The integration of deadline and criticalness in hard real-time scheduling. Proc. IEEE Real Time Systems Symposium8, 152?160 (1988)","journal-title":"Proc. IEEE Real Time Systems Symposium"},{"issue":"1","key":"CR2","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0020-0190(80)90031-9","volume":"11","author":"D.J. Brown","year":"1980","unstructured":"Brown, D.J.: An improved BL lower bound. Info. Proc. Lett.11 (1), 37?39 (1980)","journal-title":"Info. Proc. Lett."},{"key":"CR3","volume-title":"Computer and job shop scheduling theory","year":"1976","unstructured":"Coffman, E.G. (ed.): Computer and job shop scheduling theory. New York: Wiley 1976"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1137\/0209062","volume":"9","author":"E.G. Coffman","year":"1980","unstructured":"Coffman, E.G., Garey, M.R., Johnson, D.S., Tarjan, R.E.: Performance bounds for leveloriented two-dimensional packing algorithms. SIAM J. Comput.9, 808?826 (1980)","journal-title":"SIAM J. Comput."},{"key":"CR5","unstructured":"Gillies, D.W.: Greed in resource scheduling. M.S. Thesis, University of Illinois at Urbana-Champaign (1990)"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1109\/REAL.1989.63581","volume":"10","author":"D.W. Gillies","year":"1989","unstructured":"Gillies, D.W., Liu, J.W.S.: Greed in resource scheduling. Proc. IEEE Real-Time Systems Symposium10, 285?294 (1989)","journal-title":"Proc. IEEE Real-Time Systems Symposium"},{"issue":"2","key":"CR7","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1137\/0117039","volume":"17","author":"R.L. Graham","year":"1969","unstructured":"Graham, R.L.: Bounds on multiprocessing timing anomalies. SIAM J. Appl. Math.17(2), 416?429 (1969)","journal-title":"SIAM J. Appl. Math."},{"issue":"1","key":"CR8","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1137\/0210012","volume":"10","author":"M. Kunde","year":"1981","unstructured":"Kunde, M.: Nonpreemptive LP-scheduling on homogeneous multiprocessor systems. SIAM J. Comput.10(1), 151?173 (1981)","journal-title":"SIAM J. Comput."},{"key":"CR9","volume-title":"Sequencing and scheduling: algorithms and complexity","author":"E.L. Lawler","year":"1989","unstructured":"Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G., Shmoys, D.B.: Sequencing and scheduling: algorithms and complexity. Amsterdam: Centre for Mathematics and Computer Science 1989"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C.L. Liu","year":"1973","unstructured":"Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM20, 46?61 (1973)","journal-title":"J. ACM"},{"key":"CR11","first-page":"95","volume":"10","author":"J.W.S. Liu","year":"1978","unstructured":"Liu, J.W.S., Liu, C.L.: Peformance analysis of multiprocessor systems containing functionally dedicated processors. Acta Inf.10, 95?104 (1978)","journal-title":"Acta Inf."},{"key":"CR12","unstructured":"Liu, J.W.S., Liu, C.L.: Bounds on scheduling algorithms for heterogeneous computing systems. Department of Computer Science, University of Illinois at Urbana-Champaign, Technical Report UIUCDCS-R-74-632 1974"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1287\/opre.29.1.189","volume":"29","author":"E.L. Lloyd","year":"1981","unstructured":"Lloyd, E.L.: Concurrent task systems. Oper. Res.29, 189?201 (1981)","journal-title":"Oper. Res."},{"issue":"1","key":"CR14","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/0020-0190(80)90118-0","volume":"10","author":"E.L. Lloyd","year":"1980","unstructured":"Lloyd, E.L.: List scheduling bounds for UET systems with resources. Inf. Process. Lett.10(1), 28?31 (1980)","journal-title":"Inf. Process. Lett."},{"key":"CR15","first-page":"270","volume":"17","author":"K.V. Palem","year":"1990","unstructured":"Palem, K.V., Simons, B.B.: Scheduling time-critical instructions on RISC machines. ACM Symposium on Principles of Programming Languages17, 270?280 (1990)","journal-title":"ACM Symposium on Principles of Programming Languages"},{"issue":"1","key":"CR16","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0020-0190(80)90121-0","volume":"10","author":"D.D. Sleator","year":"1980","unstructured":"Sleator, D.D.: A 2.5 times optimal algorithm for packing in two dimensions. Inf. Process. Lett.10(1), 37?40 (1980)","journal-title":"Inf. Process. Lett."},{"key":"CR17","volume-title":"Linear algebra with applications","author":"G. Strang","year":"1980","unstructured":"Strang, G.: Linear algebra with applications. New York: Academic Press 1980"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01261655.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01261655\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01261655","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T07:08:49Z","timestamp":1556780929000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01261655"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,8]]},"references-count":17,"journal-issue":{"issue":"8","published-print":{"date-parts":[[1991,8]]}},"alternative-id":["BF01261655"],"URL":"https:\/\/doi.org\/10.1007\/bf01261655","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,8]]}}}