Coloring Relaxation Coloring Relaxation KP