Department of Applied Mathematics & Physics, Kyoto University
###

Technical Report 2012-002 (May 8, 2012)

Confining Sets and Avoiding Bottleneck Cases: A Simple Maximum Independent Set Algorithm in Degree-3 Graphs

by Mingyu Xiao, Hiroshi Nagamochi

pdf File