Reconfiguration of maximum-weight b-matchings in a graph.

Takehiro Ito Naonori Kakimura Naoyuki Kamiyama Yusuke Kobayashi Yoshio Okamoto

Published in: J. Comb. Optim. (2019)

Keyphrases

maximum weight
minimum weight
bipartite graph
maximum cardinality
weighted graph
bipartite matching
independent set
partial order
np hard
bipartite graph matching
graph structure
computational complexity
minimum spanning tree