Sign in
Computing Maximum Cardinality Matchings in Parallel on Bipartite Graphs via Tree-Grafting.
Ariful Azad
Aydin Buluç
Alex Pothen
Published in:
IEEE Trans. Parallel Distributed Syst. (2017)
Keyphrases
</>
maximum cardinality
bipartite graph
maximum weight
minimum weight
maximum matching
link prediction
tree structure
bipartite graph matching
endpoints
spanning tree
special case
tree patterns
edge weights
minimum spanning tree
greedy heuristic