A linear algorithm for five-coloring a planar graph.

Norishige Chiba Takao Nishizeki Nobuji Saito

Published in: Graph Theory and Algorithms (1980)

Keyphrases

k means
dynamic programming
computational complexity
tree structure
np hard
linear programming
monte carlo
closed form
objective function
probabilistic model
em algorithm
energy function