The Optimal Cost Chromatic Partition Problem for Trees and Interval Graphs.

Leo G. Kroon Arunabha Sen Haiyong Deng Asim Roy

Published in: WG (1996)

Keyphrases

optimal cost
lower bound
upper bound
expected cost
total cost
decision trees
color images
graph matching
tree structure
weighted graph
piecewise linear
optimal solution
decision making
cost function
small number
supervised learning
feature vectors