An exact algorithm exhibiting RS-RSB/easy-hard correspondence for the maximum independent set problem.

Jun Takahashi Satoshi Takabe Koji Hukushima

Published in: CoRR (2017)

Keyphrases

maximum independent set
graph theory
graph theoretic
independent set
branch and bound algorithm
computer vision
image matching
integer programming
search algorithm
social network analysis
exact algorithms