Maximum weighted matching with few edge crossings for 2-layered bipartite graph.

Kazuya Haraguchi Kotaro Torii Motomu Endo

Published in: Discret. Appl. Math. (2020)

Keyphrases

bipartite graph
bipartite graph matching
maximum matching
edge weights
maximum weight
maximum cardinality
graph model
total weight
graph matching
link prediction
weighted graph
minimum weight
matching algorithm
edge detection
mutual reinforcement
social networks
stable set
minimum spanning tree