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.

Abstract

Abstract is missing.