Randomized algorithms for online knapsack problems (Q476887): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2014.10.017
+Normal rank
@@ Property / OpenAlex ID @@
+W1980280644
@@ Property / OpenAlex ID: W1980280644 / rank @@
+Normal rank
@@ Property / cites work @@
+A Knapsack Secretary Problem with Applications
@@ Property / cites work: A Knapsack Secretary Problem with Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Knapsack Revisited
@@ Property / cites work: Online Knapsack Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921694
@@ Property / cites work: Q2921694 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity
+Normal rank
@@ Property / cites work @@
+Online Knapsack Problem with Removal Cost
@@ Property / cites work: Online Knapsack Problem with Removal Cost / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Algorithms for Removable Online Knapsack Problems
+Normal rank
@@ Property / cites work @@
+Online Minimization Knapsack Problem
@@ Property / cites work: Online Minimization Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Constant-Time Approximation Algorithms for the Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Q4737165
@@ Property / cites work: Q4737165 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Resource Augmentations for Online Knapsack
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Average-Case Analysis of Off-Line and On-Line Knapsack Problems
+Normal rank
@@ Property / cites work @@
+Stochastic on-line knapsack problems
@@ Property / cites work: Stochastic on-line knapsack problems / rank @@
+Normal rank