Sciweavers

SODA
2008
ACM
84views Algorithms» more  SODA 2008»
13 years 5 months ago
Robust cost colorings
We consider graph coloring problems where the cost of a coloring is the sum of the costs of the colors, and the cost of a color is a monotone concave function of the total weight ...
Takuro Fukunaga, Magnús M. Halldórss...