Vizing came up with his own coloring algorithm, but it was slow. He started by looking at the time it would take to color just one remaining edge of an otherwise fully colored graph. Coloring that ...