Two-sided Online Bipartite Matching and Vertex Cover: Beating the Greedy Algorithm (Q3448861): Difference between revisions

@@ Property / cites work @@
+Q5365114
@@ Property / cites work: Q5365114 / rank @@
+Normal rank
@@ Property / cites work @@
+When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
+Normal rank
@@ Property / cites work @@
+Online algorithms for market clearing
@@ Property / cites work: Online algorithms for market clearing / rank @@
+Normal rank
@@ Property / cites work @@
+Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue
+Normal rank
@@ Property / cites work @@
+On-line vertex-covering
@@ Property / cites work: On-line vertex-covering / rank @@
+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 @@
+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 @@
+An optimal deterministic algorithm for online \(b\)-matching
+Normal rank
@@ Property / cites work @@
+Online bipartite matching with unknown distributions
+Normal rank
@@ Property / cites work @@
+Dynamic TCP acknowledgement and other stories about e/(e-1)
+Normal rank
@@ Property / cites work @@
+Competitive randomized algorithms for nonuniform problems
+Normal rank
@@ Property / cites work @@
+Competitive snoopy caching
@@ Property / cites work: Competitive snoopy caching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4910746
@@ Property / cites work: Q4910746 / rank @@
+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 @@
+AdWords and generalized online matching
@@ Property / cites work: AdWords and generalized online matching / rank @@
+Normal rank
@@ Property / cites work @@
+Bayesian Mechanism Design
@@ Property / cites work: Bayesian Mechanism Design / rank @@
+Normal rank