1. Tarjan, R.E., Trojanowski, A.E.: Finding a maximum independent set. SIAM J. Comput. 6, 537–546 (1977)
2. Jian, T.: An O(20
.
3
0
4
n
) algorithm for solving maximum independent set problems. IEEE Trans. Comput. 35, 847–851 (1986)
3. Robson, J.M.: Algorithms for maximum independent sets. J. Algorithms 7, 425–440 (1986)
4. Beigel, R.: Finding maximum independent sets in sparse and general graphs. In: SODA 1999: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics, pp. 856–857 (1999)
5. Robson, J.M.: Finding a maximum independent set in time O(2
n
/
4)? Technical report, LaBRI, Université Bordeaux I (2001)