A Log-Linear (2 +5/6)-Approximation Algorithm for Parallel Machine Scheduling with a Single Orthogonal Resource.

Adrian Naruszko, Bartlomiej Przybylski, Krzysztof Rzadca

Browse the full EuroPar paper archive.