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

@@ Property / Mathematics Subject Classification ID @@
+W27
@@ Property / Mathematics Subject Classification ID: 68W27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W20
@@ Property / Mathematics Subject Classification ID: 68W20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6375991
@@ Property / zbMATH DE Number: 6375991 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online algorithm
@@ Property / zbMATH Keywords: online algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+competitive analysis
@@ Property / zbMATH Keywords: competitive analysis / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+randomized algorithm
@@ Property / zbMATH Keywords: randomized algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+knapsack problem
@@ Property / zbMATH Keywords: knapsack problem / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:476887