Maximum weight induced matching in some subclasses of bipartite graphs.

B. S. Panda Arti Pandey Juhi Chaudhary Piyush Dane Manav Kashyap

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

Keyphrases

maximum weight
bipartite graph
maximum matching
minimum weight
maximum cardinality
bipartite matching
bipartite graph matching
tree matching
independent set
link prediction
machine learning
web pages
greedy algorithm
partial order
edge weights
mutual reinforcement