An optimal algorithm for finding a maximum independent set of a circular-arc graph

  • Authors:
  • Sumio Masuda;Kazuo Nakajima

  • Affiliations:
  • Univ. of Maryland, College Park;Univ. of Maryland, College Park

  • Venue:
  • SIAM Journal on Computing
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract