New Algorithm: Conservative Fixed-Probability Colorer

• CFP is a more “conservative” variant of FP

  • now an activated node will change color only if it has conflicts with its neighbors

• CFP has better performance when under/loosely-constrained

  • proper coloring rapidly achieved