{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T06:04:46Z","timestamp":1706767486170},"reference-count":5,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,5,16]],"date-time":"2014-05-16T00:00:00Z","timestamp":1400198400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s10951-014-0380-2","type":"journal-article","created":{"date-parts":[[2014,5,15]],"date-time":"2014-05-15T09:21:47Z","timestamp":1400145707000},"page":"299-304","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A note on $${\\mathbb {NP}}$$ NP -hardness of preemptive mean flow-time scheduling for parallel machines"],"prefix":"10.1007","volume":"18","author":[{"given":"Odile","family":"Bellenguez-Morineau","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marek","family":"Chrobak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christoph","family":"D\u00fcrr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Damien","family":"Prot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,5,16]]},"reference":[{"key":"380_CR1","volume-title":"Introduction to sequencing and scheduling","author":"KR Baker","year":"1974","unstructured":"Baker, K. R. (1974). Introduction to sequencing and scheduling. New York: Wiley."},{"key":"380_CR2","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/s10951-006-0006-4","volume":"10","author":"P Baptiste","year":"2007","unstructured":"Baptiste, P., Brucker, P., Chrobak, M., D\u00fcrr, C., Kravchenko, S. A., & Sourd, F. (2007). The complexity of mean flow time scheduling problems with release times. Journal of Scheduling, 10, 139\u2013146.","journal-title":"Journal of Scheduling"},{"key":"380_CR3","unstructured":"Brucker, P., & Kravchenko, S. A. (2004). Complexity of mean flow time scheduling problems with release dates. Technical report, Universit\u00e4t Osnabr\u00fcck, Fachbereich Mathematik\/Informatik, OSM Reihe P, Heft 251."},{"key":"380_CR4","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/0304-3975(90)90100-V","volume":"75","author":"J Du","year":"1990","unstructured":"Du, J., Leung, J. Y.-T., & Young, G. H. (1990). Minimizing mean flow time with release time constraint. Theoretical Computer Science, 75, 347\u2013355.","journal-title":"Theoretical Computer Science"},{"key":"380_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/mnsc.6.1.1","volume":"6","author":"R McNaughton","year":"1959","unstructured":"McNaughton, R. (1959). Scheduling with deadlines and loss functions. Management Science, 6, 1\u201312.","journal-title":"Management Science"}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-014-0380-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-014-0380-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-014-0380-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T05:39:50Z","timestamp":1559453990000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-014-0380-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,16]]},"references-count":5,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["380"],"URL":"https:\/\/doi.org\/10.1007\/s10951-014-0380-2","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,16]]}}}