PPT-Matching with Commitments

Joint work with Kevin Costello and Prasad Tetali China Theory Week 2011 Pushkar Tripathi Georgia Institute of Technology Objective Maximize the number of goods

matching algorithm case factor algorithm matching factor case edges ranking edge vertex graphs max hard attains bipartite matched opt

Presentation Embed Code

<iframe width="560" height="315" src="https://www.docslides.com/embed/217104" frameborder="0" allowfullscreen></iframe>

Download Presentation

Download Presentation The PPT/PDF document "Matching with Commitments" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.