An interior point approach to the maximum independent set problem in dense random graphs (1989)

by N Karmarkar, M G C Resende, K G Ramakrishnan
Venue:In Proceedings of the XIII Latin American Conference on Informatics