The complexity of independent set reconfiguration on bipartite graphs.

Daniel Lokshtanov Amer E. Mouawad

Published in: CoRR (2017)

Keyphrases

bipartite graph
independent set
maximum weight
maximum matching
minimum weight
bipartite graph matching
link prediction
computational complexity
graph clustering
maximum independent set
worst case