{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:47:46Z","timestamp":1725662866147},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540089346"},{"type":"electronic","value":"9783540357315"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1978]]},"DOI":"10.1007\/3-540-08934-9_97","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T11:39:21Z","timestamp":1330169961000},"page":"536-547","source":"Crossref","is-referenced-by-count":2,"title":["Scheduling preemptable tasks on unrelated processors with additional resources to minimize schedule length"],"prefix":"10.1007","author":[{"given":"Roman","family":"S\u0142owi\u0144ski","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,25]]},"reference":[{"key":"27_CR1","unstructured":"C. Berge: Th\u00e9orie des graphes et ses applications, Chapt. X, Dunod, Paris 1958."},{"key":"27_CR2","unstructured":"J. B\u0142a\u017cewicz: Mean flow time scheduling under resource constraints, Preliminary Report PR-19\/77, Technical University of Pozna\u0144\/Poland\/March 1977."},{"key":"27_CR3","first-page":"155","volume":"6","author":"J. B\u0142a\u017cewicz","year":"1976","unstructured":"J. B\u0142a\u017cewicz, W. Cellary, R. S\u0142owi\u0144ski, J. W\u0119glarz: Deterministic problems of scheduling tasks on parallel processors. Part I. Sets of independent tasks, \/in Polish\/ Podstawy Sterowania 6, June 1976, 155\u2013178.","journal-title":"Podstawy Sterowania"},{"key":"27_CR4","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1137\/0204015","volume":"4","author":"M. R. Garey","year":"1975","unstructured":"M.R. Garey, R.L. Graham: Bounds for multiprocessor scheduling with resource constraints, SIAM J. on Computing 4, 1975, 187\u2013200.","journal-title":"SIAM J. on Computing"},{"key":"27_CR5","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0097-3165(76)90001-7","volume":"21","author":"M. R. Garey","year":"1976","unstructured":"M.R. Garey, R.L. Graham, D.S. Johnson, A.C.-C. Yao: Resource constrained scheduling as generalized bin packing, J. Combinatorial Theory Ser. A, 21, 1976, 257\u2013298.","journal-title":"J. Combinatorial Theory Ser. A"},{"key":"27_CR6","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1137\/0204035","volume":"4","author":"M. R. Garey","year":"1975","unstructured":"M.R. Garey, D.S. Johnson: Complexity results for multiprocessor scheduling under resource constraints, SIAM J. on Computing 4, 1975, 397\u2013411.","journal-title":"SIAM J. on Computing"},{"key":"27_CR7","volume-title":"Optimization and approximation in deterministic sequencing and scheduling: a survey","author":"R. L. Graham","year":"1977","unstructured":"R.L. Graham, E.L. Lawler, J.K. Lenstra, A.H.G. Rinnoy Kan: Optimization and approximation in deterministic sequencing and scheduling: a survey, Report BW 82\/77, Mathematisch Centrum, Amsterdam, October 1977."},{"key":"27_CR8","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1145\/321906.321917","volume":"22","author":"K. L. Krause","year":"1975","unstructured":"K.L. Krause, V.Y. Shen, H.D. Schwetman: Analysis of several task-scheduling algorithms for a model of multiprogramming computer system, J.ACM 22, 1975, 522\u2013550, 24, 1977, 527.","journal-title":"J.ACM"},{"key":"27_CR9","unstructured":"E.L. Lawler, J. Labetoulle: Scheduling of parallel machines with preemptions, Proc. of the IXth Internat. Symp. on Mathematical Programming, Budapest, August 1976 \/to appear\/."},{"key":"27_CR10","unstructured":"R. S\u0142owi\u0144ski: Algorithm FEASCHE \u2014 computer program in Fortran, Preliminary Report PR 10\/77, Technical University of Pozna\u0144,\/Poland\/May 1977."}],"container-title":["Lecture Notes in Computer Science","Information Systems Methodology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08934-9_97.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T16:56:36Z","timestamp":1619542596000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08934-9_97"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978]]},"ISBN":["9783540089346","9783540357315"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-08934-9_97","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1978]]}}}