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

Sumio Masuda, Kazuo Nakajima. An Optimal Algorithm for Finding a Maximum Independent Set of a Circular-Arc Graph. SIAM Journal on Computing, 17(1):41-52, 1988.

Authors

Sumio Masuda

This author has not been identified. Look up 'Sumio Masuda' in Google

Kazuo Nakajima

This author has not been identified. Look up 'Kazuo Nakajima' in Google