Finding Minimum-Cost Circulations by Canceling Negative Cycles Advanced Algorithms Seminar Instructor: Prof. Haim Kaplan Presentation: Moshik Guttmann.
1 Weighted Bipartite Matching Lecture 4: Jan 18. 2 Weighted Bipartite Matching Given a weighted bipartite graph, find a matching with maximum total weight.