Conversion of coloring algorithms into maximum weight independent set algorithms

Thomas Erlebach, Klaus Jansen. Conversion of coloring algorithms into maximum weight independent set algorithms. Discrete Applied Mathematics, 148(1):107-125, 2005. [doi]

Abstract

Abstract is missing.