Constructing Concrete Hard Instances of the Maximum Independent Set Problem.

Naoto Shiraishi Jun Takahashi

Published in: CoRR (2018)

Keyphrases

maximum independent set
graph theory
graph theoretic
independent set
randomly generated
training instances
random instances
lower bound
supervised learning
stochastic local search