An approximation algorithm for the maximum independent set problem on planar graphs (1982)

by Norishige Chiba, Takao Nishizeki, Nobuji Saito
Venue:SIAM J. Comput