1. 9

Graph vertex coloring turns up in many places, including compiler internals, scheduling, and more. It’s NP-Complete, and this article is intended to give a gentle introduction to what it is, where it comes from, and why it’s interesting.

  1.