Optimal Parallel Circle-Cover and Independent Set Algorithms for Circular-Arc Graphs.

Ming-Shing Yu C. L. Chen Richard Chia-Tung Lee

Published in: ICPP (3) (1989)

Keyphrases

independent set
worst case
graph theory
dynamic programming
maximum weight
maximum independent set