Making Role Assignment Feasible: A Polynomial-Time Algorithm for Computing Ecological Colorings.

Pilu Crescenzi, Miriam Di Ianni, Federico Greco, Gianluca Rossi, Paola Vocca

Browse the full WG paper archive.