cugraph icon indicating copy to clipboard operation
cugraph copied to clipboard

Published 20 hours ago • verified publisher icon rapidsai

Implement MNMG Weighted Matching approximation algorithm

Open ChuckHastings opened this issue 1 year ago • 0 comments

https://web.archive.org/web/20081031230449id_/http://www.ii.uib.no/~fredrikm/fredrik/papers/CP75.pdf defines a parallel implementation of the weighted matching problem.

Create an MNMG C++ implementation that approximates the solution of the weighted matching problem.

ChuckHastings avatar May 14 '24 18:05 ChuckHastings