Near optimal algorithms for online maximum edge-weighted \(b\)-matching and two-sided vertex-weighted \(b\)-matching (Q897954): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2015.05.032
+Normal rank
@@ Property / OpenAlex ID @@
+W561882003
@@ Property / OpenAlex ID: W561882003 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365114
@@ Property / cites work: Q5365114 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Online Stochastic Matching
@@ Property / cites work: Improved Bounds for Online Stochastic Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking on Arbitrary Graphs: Rematch via Continuous LP with Monotone and Boundary Condition Constraints
+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 @@
+Online Stochastic Weighted Matching: Improved Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+Online Weighted Matching
@@ Property / cites work: Online Weighted Matching / 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 @@
+Algorithms for Secretary Problems on Graphs and Hypergraphs
+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