The Computational Complexity of the Minimum Weight Processor Assignment Problem.

Hajo Broersma, Danil Paulusma, Gerard J. M. Smit, Frank Vlaardingerbroek, Gerhard J. Woeginger

Browse the full WG paper archive.