Two approximation algorithms for bipartite matching on multicore architectures.

Fanny Dufossé Kamer Kaya Bora Uçar

Published in: J. Parallel Distributed Comput. (2015)

Keyphrases

approximation algorithms
bipartite matching
minimum cost flow
minimum cost
np hard
maximum weight
special case
vertex cover
worst case
primal dual
set cover
approximation ratio
constant factor
randomized algorithms
undirected graph
spanning tree
multi objective