Obtaining a Bipartite Graph by Contracting Few Edges.

Pinar Heggernes Pim van 't Hof Daniel Lokshtanov Christophe Paul

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

Keyphrases

bipartite graph
maximum matching
edge weights
graph model
bipartite graph matching
minimum weight
maximum cardinality
graph clustering
link prediction
maximum weight
weighted graph
spanning tree
mutual reinforcement
hits algorithm