An Exact Algorithm for Maximum Independent Set in Degree-5 Graphs

Mingyu Xiao, Hiroshi Nagamochi. An Exact Algorithm for Maximum Independent Set in Degree-5 Graphs. In Michael R. Fellows, Xuehou Tan, Binhai Zhu, editors, and Algorithmic Aspects in Information and Management, Third Joint International Conference, FAW-AAIM 2013, Dalian, China, June 26-28, 2013. Proceedings. Volume 7924 of Lecture Notes in Computer Science, pages 72-83, Springer, 2013. [doi]

Abstract

Abstract is missing.