Browsing Master theses by Author "Hovland, Nora Hobæk"
Now showing items 1-1 of 1
-
Maximum weighted matching on a GPU
Hovland, Nora Hobæk (Master thesis, 2020-11-12)In this thesis we give the first parallel GPU-implementation of the ROMA algorithm suited for complete graphs. ROMA is an approximation algorithm solving the maximum weighted matching problem. Our algorithm achieves an ...