A 3/2-APPROXIMATION ALGORITHM FOR SCHEDULING INDEPENDENT MONOTONIC MALLEABLE TASKS.

Autor: Mounie, Gregory1 Gregory.Mounie@imag.fr, Rapine, Christophe1 Christophe.Rapine@gilco.inpg.fr, Trystram, Denis2 Denis.Trystram@imag.fr
Zdroj: SIAM Journal on Computing. 2007, Vol. 37 Issue 2, p401-412. 12p. 2 Graphs.
Databáze: Academic Search Ultimate