{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,12]],"date-time":"2023-01-12T09:34:17Z","timestamp":1673516057791},"reference-count":16,"publisher":"EDP Sciences","issue":"4-5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1051\/ro\/2016021","type":"journal-article","created":{"date-parts":[[2016,2,26]],"date-time":"2016-02-26T02:38:59Z","timestamp":1456454339000},"page":"681-687","source":"Crossref","is-referenced-by-count":2,"title":["Improving the solution complexity of the scheduling problem with deadlines: A general technique"],"prefix":"10.1051","volume":"50","author":[{"given":"Amir","family":"Elalouf","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eugene","family":"Levner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2016,11,3]]},"reference":[{"key":"R1","first-page":"96","volume":"145","author":"Elalouf","year":"2013"},{"key":"R2","first-page":"429","volume":"16","author":"Elalouf","year":"2013"},{"key":"R3","first-page":"287","volume":"83","author":"Ergun","year":"2002"},{"key":"R4","unstructured":"M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co. (1979)."},{"key":"R5","first-page":"38","volume":"16","author":"Gens","year":"1978"},{"key":"R6","first-page":"313","volume":"3","author":"Gens","year":"1981"},{"key":"R7","first-page":"36","volume":"17","author":"Hassin","year":"1992"},{"key":"R8","first-page":"403","volume":"30","author":"Kacem","year":"2015"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"R.M. Karp, Reducibility among combinatorial problems. In Complexity of Computer Computations, edited by R.E. Miller and L.W. Thatcher. Plenum Press (1972) 85\u2013104.","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"R10","first-page":"77","volume":"16","author":"Lawler","year":"1969"},{"key":"R11","first-page":"1854","volume":"17","author":"Levner","year":"2011"},{"key":"R12","first-page":"116","volume":"23","author":"Sahni","year":"1976"},{"key":"R13","first-page":"920","volume":"25","author":"Sahni","year":"1977"},{"key":"R14","first-page":"39","volume":"15","author":"Shabtay","year":"2012"},{"key":"R15","first-page":"59","volume":"3","author":"Smith","year":"1956"},{"key":"R16","first-page":"70","volume":"35","author":"Warburton","year":"1987"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro\/2016021\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T03:00:32Z","timestamp":1498273232000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro\/2016021"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10]]},"references-count":16,"journal-issue":{"issue":"4-5"},"alternative-id":["ro151118"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2016021","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10]]}}}