Algorithms (and Datastructures) Theory of Computing Lecture 13 MAS 714 Hartmut Klauck 1 Application: Matching For simplicity we consider the bipartite matching problem G=(L[R,E)…