Reconfiguration of Maximum-Weight b-Matchings in a Graph.

Takehiro Ito Naonori Kakimura Naoyuki Kamiyama Yusuke Kobayashi Yoshio Okamoto

Published in: COCOON (2017)

Keyphrases

maximum weight
bipartite graph
minimum weight
maximum cardinality
weighted graph
bipartite matching
independent set
partial order
bipartite graph matching
np hard
computational complexity
data objects
graph matching