A Linear 5-Coloring Algorithm of Planar Graphs.

Norishige Chiba Takao Nishizeki Nobuji Saito

Published in: J. Algorithms (1981)

Keyphrases

dynamic programming
optimal solution
computational complexity
planar graphs
np hard
k means
worst case
closed form
knapsack problem