/
Maximum Matching in the Online Batch-Arrival Model Maximum Matching in the Online Batch-Arrival Model

Maximum Matching in the Online Batch-Arrival Model - PowerPoint Presentation

ellena-manuel
ellena-manuel . @ellena-manuel
Follow
368 views
Uploaded On 2019-03-14

Maximum Matching in the Online Batch-Arrival Model - PPT Presentation

Sahil Singla Carnegie Mellon University Joint work with Euiwoong Lee 26 th June 2017 TwoStage matching problem Graph Edges Appears in Two Batches Stages Appears in Stage 1 ID: 756284

stage matching amp bipartite matching stage bipartite amp competitive algorithm integral pick idea fractional edge alg max case online

Share:

Link:

Embed:

Download Presentation from below link

Download Presentation The PPT/PDF document "Maximum Matching in the Online Batch-Arr..." 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.


Presentation Transcript