The Complexity of Independent Set Reconfiguration on Bipartite Graphs.

Daniel Lokshtanov Amer E. Mouawad

Published in: ACM Trans. Algorithms (2019)

Keyphrases

bipartite graph
independent set
maximum weight
maximum matching
maximum independent set
minimum weight
bipartite graph matching
edge weights
computational complexity
training data
reinforcement learning
random walk
complex networks
bipartite networks
affinity graph