The complexity of independent set reconfiguration on bipartite graphs.

Daniel Lokshtanov Amer E. Mouawad

Published in: SODA (2018)

Keyphrases

bipartite graph
independent set
maximum weight
maximum matching
maximum independent set
minimum weight
bipartite graph matching
worst case
graph clustering
link prediction
maximum cardinality
social networks
dynamic programming