A Linear Time Algorithm for Determining Almost Bipartite Graphs.

Published in: TAMC (2015)

Keyphrases

bipartite graph
maximum matching
graph model
minimum weight
link prediction
maximum cardinality
maximum weight
bipartite graph matching
graph clustering
web search
learning algorithm
lower bound
relevance feedback
markov chain
edge weights