An Optimal Algorithm for Finding a Maximum Independent Set of a Circular-Arc Graph.

Sumio Masuda Kazuo Nakajima

Published in: SIAM J. Comput. (1988)

Keyphrases

optimal solution
learning algorithm
objective function
search space
worst case
graph structure
simulated annealing
input data
segmentation algorithm
edge detection
binary images
matching algorithm
weighted graph
undirected graph