6 citations · 9 across the 12 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DS2011★ 6 cited
Practical and theoretical improvements for bipartite matching using the pseudoflow algorithm
Bala G. Chandran, Dorit S. Hochbaum
We show that the pseudoflow algorithm for maximum flow is particularly efficient for the bipartite matching problem both in theory and in practice. We develop several implementatio…
cs.GT2011
Benchmark Problems for Totally Unimodular Set System Auction
Ilan Adler, Dorit S. Hochbaum
We consider a generalization of the -flow set system auction where the set to be procured by a customer corresponds to a feasible solution to a linear programming problem where…