Confining sets and avoiding bottleneck cases: A simple maximum independent set algorithm in degree-3 graphs

Mingyu Xiao, Hiroshi Nagamochi. Confining sets and avoiding bottleneck cases: A simple maximum independent set algorithm in degree-3 graphs. Theoretical Computer Science, 469:92-104, 2013. [doi]

Abstract

Abstract is missing.