Online algorithms for maximum cardinality matching with edge arrivals (Q1741843): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2889345925
@@ Property / OpenAlex ID: W2889345925 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365114
@@ Property / cites work: Q5365114 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Lower Bounds via Duality
@@ Property / cites work: Online Lower Bounds via Duality / rank @@
+Normal rank
@@ Property / cites work @@
+Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue
+Normal rank
@@ Property / cites work @@
+On Randomized Algorithms for Matching in the Online Preemptive Model
+Normal rank
@@ Property / cites work @@
+Online matching with concave returns
@@ Property / cites work: Online matching with concave returns / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Primal-Dual Analysis of RANKING for Online Bipartite Matching
+Normal rank
@@ Property / cites work @@
+Improved bounds for randomized preemptive online matching
+Normal rank
@@ Property / cites work @@
+Online Stochastic Matching: Beating 1-1/e
@@ Property / cites work: Online Stochastic Matching: Beating 1-1/e / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579420
@@ Property / cites work: Q3579420 / rank @@
+Normal rank
@@ Property / cites work @@
+Online matroid intersection: beating half for random arrival
+Normal rank
@@ Property / cites work @@
+An optimal deterministic algorithm for online \(b\)-matching
+Normal rank
@@ Property / cites work @@
+Online bipartite matching with unknown distributions
+Normal rank
@@ Property / cites work @@
+Online bipartite matching with random arrivals
@@ Property / cites work: Online bipartite matching with random arrivals / rank @@
+Normal rank
@@ Property / cites work @@
+Online Stochastic Matching: Online Actions Based on Offline Statistics
+Normal rank
@@ Property / cites work @@
+Bayesian Mechanism Design
@@ Property / cites work: Bayesian Mechanism Design / rank @@
+Normal rank
@@ Property / cites work @@
+AdWords and generalized online matching
@@ Property / cites work: AdWords and generalized online matching / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum matching on trees in the online preemptive and the incremental dynamic graph models
+Normal rank
@@ Property / cites work @@
+Two-sided Online Bipartite Matching and Vertex Cover: Beating the Greedy Algorithm
+Normal rank
@@ Property / Wikidata QID @@
+Q129336161
@@ Property / Wikidata QID: Q129336161 / rank @@
+Normal rank