{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T14:36:33Z","timestamp":1725892593635},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642212031"},{"type":"electronic","value":"9783642212048"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-21204-8_8","type":"book-chapter","created":{"date-parts":[[2011,5,28]],"date-time":"2011-05-28T01:15:25Z","timestamp":1306545325000},"page":"36-45","source":"Crossref","is-referenced-by-count":2,"title":["Approximation Scheme for Scheduling Resumable Proportionally Deteriorating Jobs"],"prefix":"10.1007","author":[{"given":"Wenchang","family":"Luo","sequence":"first","affiliation":[]},{"given":"Lin","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0377-2217(02)00909-8","volume":"152","author":"T.C.E. Cheng","year":"2004","unstructured":"Cheng, T.C.E., Ding, Q., Lin, B.M.T.: A concise survey of scheduling with time-dependent processing time. European Journal of Operation Research\u00a0152, 1\u201313 (2004)","journal-title":"European Journal of Operation Research"},{"key":"8_CR2","volume-title":"Computer and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computer and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"R.L. Graham","year":"1979","unstructured":"Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics\u00a05, 287\u2013326 (1979)","journal-title":"Annals of Discrete Mathematics"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1016\/j.ejor.2006.04.021","volume":"180","author":"S. Gawiejnowicz","year":"2007","unstructured":"Gawiejnowicz, S.: Scheduling deteriorating jobs subject to job or machine availability constraints. European Journal of Operational Research\u00a0180, 472\u2013478 (2007)","journal-title":"European Journal of Operational Research"},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/j.ejor.2008.12.014","volume":"200","author":"S. Gawiejnowicz","year":"2010","unstructured":"Gawiejnowicz, S., Kononov, A.: Complexity and approximability of scheduling resumable proportionally deteriorating jobs. European Journal of Operational Research\u00a0200, 305\u2013308 (2010)","journal-title":"European Journal of Operational Research"},{"key":"8_CR6","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.tcs.2006.06.006","volume":"362","author":"M. Ji","year":"2006","unstructured":"Ji, M., He, Y., Cheng, T.C.E.: Scheduling linear deteriorating jobs with an availability constraint on a single machine. Theoretical Computer Science\u00a0362, 115\u2013126 (2006)","journal-title":"Theoretical Computer Science"},{"issue":"4","key":"8_CR7","doi-asserted-by":"publisher","first-page":"794","DOI":"10.1016\/j.cie.2010.08.005","volume":"59","author":"M. Ji","year":"2010","unstructured":"Ji, M., Cheng, T.C.E.: Scheduling resumable simple linear deteriorating jobs on a single machine with an availability constraint to minimize makespan. Computers & Industrial Engineering\u00a059(4), 794\u2013798 (2010)","journal-title":"Computers & Industrial Engineering"},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1016\/0305-0548(94)90080-9","volume":"21","author":"G. Mosheiov","year":"1994","unstructured":"Mosheiov, G.: Scheduling jobs under simple linear deterioration. Computers & Operations Research\u00a021, 653\u2013659 (1994)","journal-title":"Computers & Operations Research"},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/j.cie.2009.04.014","volume":"58","author":"Y. Ma","year":"2010","unstructured":"Ma, Y., Chu, C., Zuo, C.: A survey of scheduling with deterministic machine availability constraints. Computers & Industrial Engineering\u00a058, 199\u2013211 (2010)","journal-title":"Computers & Industrial Engineering"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1287\/ijoc.12.1.57.11901","volume":"12","author":"G.J. Woeginger","year":"2000","unstructured":"Woeginger, G.J.: When does a dynamic programming formulation guarantee the existence of a fully polynomial time approximation scheme (FPTAS)? Informs Journal on Computing\u00a012, 57\u201375 (2000)","journal-title":"Informs Journal on Computing"},{"key":"8_CR11","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/S0020-0190(03)00262-X","volume":"87","author":"C.C. Wu","year":"2003","unstructured":"Wu, C.C., Lee, W.C.: Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine. Information Processing Letters\u00a087, 89\u201393 (2003)","journal-title":"Information Processing Letters"}],"container-title":["Lecture Notes in Computer Science","Frontiers in Algorithmics and Algorithmic Aspects in Information and Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21204-8_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,27]],"date-time":"2019-03-27T22:51:12Z","timestamp":1553727072000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21204-8_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642212031","9783642212048"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21204-8_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}