A Simple Optimal Parallel Algorithm for the Minimum Coloring Problem on Interval Graphs.

Ming-Shing Yu Cheng-Hsing Yang

Published in: Inf. Process. Lett. (1993)

Keyphrases

parallel algorithm
binary search trees
parallel computation
dynamic programming
cluster of workstations
parallel programming
parallel implementations
optimal solution
spanning tree
minimum length
discovery of association rules