Parallel Maximum Cardinality Matching for General Graphs on GPUs.

Gregory Schwing Daniel Grosu Loren Schwiebert

Published in: IPDPS (Workshops) (2024)

Keyphrases

maximum cardinality
bipartite graph
minimum weight
special case
endpoints
parallel processing
graph matching
parallel programming
general purpose
matching algorithm
parallel implementation
massively parallel