PowerPoint Presentation Assignments and matchings Chapter 12 Presented by Yorai Geffen 1 Overview Definitions Bipartite (דו צדדי) cardinality matching problem Bipartite…