A Simple and Fast Algorithm for Maximum Independent Set in 3-Degree Graphs

Mingyu Xiao. A Simple and Fast Algorithm for Maximum Independent Set in 3-Degree Graphs. In Md. Saidur Rahman, Satoshi Fujita, editors, WALCOM: Algorithms and Computation, 4th International Workshop, WALCOM 2010, Dhaka, Bangladesh, February 10-12, 2010. Proceedings. Volume 5942 of Lecture Notes in Computer Science, pages 281-292, Springer, 2010. [doi]

Abstract

Abstract is missing.