Online knapsack revisited (Q260271): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W27
@@ Property / Mathematics Subject Classification ID: 68W27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6558707
@@ Property / zbMATH DE Number: 6558707 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online algorithms
@@ Property / zbMATH Keywords: online algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+competitive analysis
@@ Property / zbMATH Keywords: competitive analysis / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online knapsack
@@ Property / zbMATH Keywords: online knapsack / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dual bin packing
@@ Property / zbMATH Keywords: dual bin packing / 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.1007/s00224-014-9566-4
+Normal rank
@@ Property / OpenAlex ID @@
+W1973221673
@@ Property / OpenAlex ID: W1973221673 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59473381
@@ Property / Wikidata QID: Q59473381 / rank @@
+Normal rank
@@ Property / cites work @@
+Fair versus unrestricted bin packing
@@ Property / cites work: Fair versus unrestricted bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Prompt Mechanism for Ad Placement over Time
@@ Property / cites work: Prompt Mechanism for Ad Placement over Time / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of randomization in on-line algorithms
+Normal rank
@@ Property / cites work @@
+On the Advice Complexity of the Knapsack Problem
@@ Property / cites work: On the Advice Complexity of the Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4547549
@@ Property / cites work: Q4547549 / rank @@
+Normal rank
@@ Property / cites work @@
+Truthful Mechanisms via Greedy Iterative Packing
@@ Property / cites work: Truthful Mechanisms via Greedy Iterative Packing / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Algorithms for Removable Online Knapsack Problems
+Normal rank
@@ Property / cites work @@
+Online removable knapsack problem under convex function
+Normal rank
@@ Property / cites work @@
+Q4737165
@@ Property / cites work: Q4737165 / rank @@
+Normal rank
@@ Property / cites work @@
+Online knapsack with resource augmentation
@@ Property / cites work: Online knapsack with resource augmentation / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing job completions online
@@ Property / cites work: Maximizing job completions online / rank @@
+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
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/mst/CyganJS16
@@ Property / DBLP publication ID: journals/mst/CyganJS16 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:260271