Improved Approximation Algorithms for Stochastic Matching (Q3452763): Difference between revisions

@@ Property / cites work @@
+Improved analysis of the greedy algorithm for stochastic matching
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Stochastic Matching
+Normal rank
@@ Property / cites work @@
+Submodular Stochastic Probing on Matroids
@@ Property / cites work: Submodular Stochastic Probing on Matroids / 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 @@
+Approximating Matches Made in Heaven
@@ Property / cites work: Approximating Matches Made in Heaven / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity
+Normal rank
@@ Property / cites work @@
+Dependent rounding and its applications to approximation algorithms
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank