An adversarial model for scheduling with testing (Q2211361): Difference between revisions

@@ 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 @@
+On the adaptivity gap of stochastic orienteering
@@ Property / cites work: On the adaptivity gap of stochastic orienteering / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic Matching with Few Queries: New Algorithms and Tools
+Normal rank
@@ Property / cites work @@
+Ignorance Is Almost Bliss: Near-Optimal Stochastic Matching with Few Queries
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems
+Normal rank
@@ Property / cites work @@
+Approximating Matches Made in Heaven
@@ Property / cites work: Approximating Matches Made in Heaven / rank @@
+Normal rank
@@ Property / cites work @@
+The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates
+Normal rank
@@ Property / cites work @@
+Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity
+Normal rank
@@ Property / cites work @@
+On Playing Golf with Two Balls
@@ Property / cites work: On Playing Golf with Two Balls / rank @@
+Normal rank
@@ Property / cites work @@
+Q4993294
@@ Property / cites work: Q4993294 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4910726
@@ Property / cites work: Q4910726 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing shortest paths with uncertainty
@@ Property / cites work: Computing shortest paths with uncertainty / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the Median with Uncertainty
@@ Property / cites work: Computing the Median with Uncertainty / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Hamilton cycles in random graphs with few queries
+Normal rank
@@ Property / cites work @@
+Finding paths in sparse random graphs requires many queries
+Normal rank
@@ Property / cites work @@
+Online algorithms. The state of the art
@@ Property / cites work: Online algorithms. The state of the art / rank @@
+Normal rank
@@ Property / cites work @@
+Q4580177
@@ Property / cites work: Q4580177 / rank @@
+Normal rank
@@ Property / cites work @@
+Multi‐Armed Bandit Allocation Indices
@@ Property / cites work: Multi‐Armed Bandit Allocation Indices / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057976
@@ Property / cites work: Q4057976 / rank @@
+Normal rank
@@ Property / cites work @@
+The robust knapsack problem with queries
@@ Property / cites work: The robust knapsack problem with queries / rank @@
+Normal rank
@@ Property / cites work @@
+The Markovian price of information
@@ Property / cites work: The Markovian price of information / rank @@
+Normal rank
@@ Property / cites work @@
+Running Errands in Time: Approximation Algorithms for Stochastic Orienteering
+Normal rank
@@ Property / cites work @@
+A Stochastic Probing Problem with Applications
@@ Property / cites work: A Stochastic Probing Problem with Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Adaptivity Gaps for Stochastic Probing
+Normal rank
@@ Property / cites work @@
+The update complexity of selection and related problems
+Normal rank
@@ Property / cites work @@
+Risk-averse single machine scheduling: complexity and approximation
+Normal rank
@@ Property / cites work @@
+Robust discrete optimization and its applications
@@ Property / cites work: Robust discrete optimization and its applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821818
@@ Property / cites work: Q4821818 / rank @@
+Normal rank
@@ Property / cites work @@
+Improvements and Generalizations of Stochastic Knapsack and Markovian Bandits Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+Q4607899
@@ Property / cites work: Q4607899 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning in Stochastic Machine Scheduling
@@ Property / cites work: Learning in Stochastic Machine Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Randomization Helps Computing a Minimum Spanning Tree under Uncertainty
+Normal rank
@@ Property / cites work @@
+Models and Algorithms for Stochastic Online Scheduling
+Normal rank
@@ Property / cites work @@
+A Tight 2-Approximation for Preemptive Stochastic Scheduling
+Normal rank
@@ Property / cites work @@
+Stochastic scheduling problems I — General strategies
+Normal rank
@@ Property / cites work @@
+Approximation in stochastic scheduling
@@ Property / cites work: Approximation in stochastic scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of maintenance models: The control and surveillance of deteriorating systems
+Normal rank
@@ Property / cites work @@
+Scheduling
@@ Property / cites work: Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Q4608056
@@ Property / cites work: Q4608056 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Search for the Best Alternative
@@ Property / cites work: Optimal Search for the Best Alternative / rank @@
+Normal rank