Practical and theoretical improvements for bipartite matching using the pseudoflow algorithm

Bala G. Chandran Dorit S. Hochbaum

Published in: CoRR (2011)

Keyphrases

dynamic programming
computational complexity
maximum flow
bipartite matching
worst case
energy function
tree structure
social networks
probabilistic model
markov random field
graph structure
shortest path problem