Online algorithms for maximum cardinality matching with edge arrivals
DOI10.4230/LIPICS.ESA.2017.22zbMATH Open1442.68270OpenAlexW2759628670MaRDI QIDQ5111708FDOQ5111708
Niv Buchbinder, Yevgeny Tkach, Danny Segev
Publication date: 27 May 2020
Full work available at URL: https://dblp.uni-trier.de/db/conf/esa/esa2017.html#BuchbinderST17
Recommendations
- Online algorithms for maximum cardinality matching with edge arrivals
- Maximum matching in the online batch-arrival model
- Online maximum matching with recourse
- Maximum matching on trees in the online preemptive and the incremental graph models
- Maximum matching on trees in the online preemptive and the incremental dynamic graph models
Online algorithms; streaming algorithms (68W27) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue
- AdWords and generalized online matching
- Online matching with concave returns
- Online stochastic matching: online actions based on offline statistics
- Title not available (Why is that?)
- Online Stochastic Matching: Beating 1-1/e
- Online bipartite matching with unknown distributions
- Online bipartite matching with random arrivals
- Online matching and ad allocation
- An optimal deterministic algorithm for online \(b\)-matching
- Title not available (Why is that?)
- On Randomized Algorithms for Matching in the Online Preemptive Model
- Randomized Primal-Dual Analysis of RANKING for Online Bipartite Matching
- Improved Bounds for Online Preemptive Matching
- Online Lower Bounds via Duality
- Two-sided Online Bipartite Matching and Vertex Cover: Beating the Greedy Algorithm
- Online matroid intersection: beating half for random arrival
- Maximum matching on trees in the online preemptive and the incremental dynamic graph models
Cited In (3)
This page was built for publication: Online algorithms for maximum cardinality matching with edge arrivals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111708)
