Old Algorithm: Self-Induced Colorer

• Previously, we used self-induced coloring to coordinate color choices (to reduce the introduction of conflicts)

  • a node chooses a color for itself only when its current color is “active”

• Demoed with simulator/hardware

  • gave good performance in challenge problem simulator

• Missing: quantitative evaluation for large graphs ...