An O(N²) Algorithm for Coloring Perfect Planar Graphs.

Alan C. Tucker Donna Wilson

Published in: J. Algorithms (1984)

Keyphrases

optimal solution
expectation maximization
objective function
dynamic programming
linear programming
tree structure
knapsack problem