On the power of randomization for job shop scheduling with k-units length tasks Tobias Mömke RAIRO-Theor. Inf. Appl., 43 2 (2009) 189-207 Published online: 05 June 2008 DOI: 10.1051/ita:2008024