Targeted Branching for the Maximum Independent Set Problem.

Demian Hespe Sebastian Lamm Christian Schorr

Published in: CoRR (2021)

Keyphrases

maximum independent set
graph theory
graph theoretic
independent set
branch and bound
search tree
real world
database systems
similarity measure
data structure
search algorithm
multi objective
worst case
greedy algorithm
approximation algorithms
target audience