{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T13:42:56Z","timestamp":1710337376945},"reference-count":8,"publisher":"EDP Sciences","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2009,4]]},"DOI":"10.1051\/ita:2008024","type":"journal-article","created":{"date-parts":[[2008,6,4]],"date-time":"2008-06-04T15:38:38Z","timestamp":1212593918000},"page":"189-207","source":"Crossref","is-referenced-by-count":3,"title":["On the power of randomization for job shop scheduling with<i>k<\/i>-units length tasks"],"prefix":"10.1051","volume":"43","author":[{"given":"Tobias","family":"M\u00f6mke","sequence":"first","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2008,6,5]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/BF02276919","volume":"40","author":"Brucker","year":"1988","journal-title":"Computing"},{"key":"R2","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/s004930200018","volume":"22","author":"Feige","year":"2002","journal-title":"Combinatorica"},{"key":"R3","unstructured":"J. Hromkovi\u010d, K. Steinh\u00f6fel and P. Widmayer, Job shop scheduling with unit length tasks: bounds and algorithms. ICTCS '01: Proceedings of the 7th Italian Conference on Theoretical Computer Science.Lect. Notes Comput. Sci.2202(2001) 90\u2013106."},{"key":"R4","first-page":"1","volume":"2","author":"Hromkovi\u010d","year":"2007","journal-title":"Algorithmic Operations Research"},{"key":"R5","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF01215349","volume":"14","author":"Leighton","year":"1994","journal-title":"Combinatorica"},{"key":"R6","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s004930050061","volume":"19","author":"Leighton","year":"1999","journal-title":"Combinatorica"},{"key":"R7","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/S0167-5060(08)70821-5","volume":"4","author":"Lenstra","year":"1979","journal-title":"Annals of Discrete Mathematics"},{"key":"R8","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1287\/opre.45.2.288","volume":"45","author":"Willamson","year":"1997","journal-title":"Operations Research"}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2008024\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,18]],"date-time":"2017-06-18T08:47:38Z","timestamp":1497775658000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2008024"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,5]]},"references-count":8,"journal-issue":{"issue":"2"},"alternative-id":["ita07037"],"URL":"https:\/\/doi.org\/10.1051\/ita:2008024","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,6,5]]}}}