An Optimal Parallel Algorithm for Minimum Coloring of Intervals.

Ming-Shing Yu C. L. Chen Richard C. T. Lee

Published in: ICPP (3) (1990)

Keyphrases

parallel algorithm
binary search trees
parallel computation
shared memory
cluster of workstations
minimum cost
dynamic programming
parallel programming
parallel version
data structure
pc cluster
medial axis transform
general purpose
search algorithm
parallel implementations
multicore processors
optimal solution