Improved Approximation of Maximum Vertex Coverage Problem on Bipartite Graphs.

Nicola Apollonio Bruno Simeone

Published in: SIAM J. Discret. Math. (2014)

Keyphrases

bipartite graph
minimum weight
maximum cardinality
maximum matching
edge weights
link prediction
directed graph
approximation algorithms
information retrieval
endpoints
graph clustering
labeled graphs