Approximation schemes for generalized two-dimensional vector packing with application to data placement (Q414421): Difference between revisions

@@ Property / describes a project that uses @@
+Knapsack
@@ Property / describes a project that uses: Knapsack / 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.jda.2011.07.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2043577322
@@ Property / OpenAlex ID: W2043577322 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling techniques for media-on-demand
@@ Property / cites work: Scheduling techniques for media-on-demand / rank @@
+Normal rank
@@ Property / cites work @@
+On Multidimensional Packing Problems
@@ Property / cites work: On Multidimensional Packing Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Q4196269
@@ Property / cites work: Q4196269 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight approximation algorithms for maximum general assignment problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the m-dimensional 0-1 knapsack problem: Worst-case and probabilistic analyses
+Normal rank
@@ Property / cites work @@
+`` Strong '' NP-Completeness Results
@@ Property / cites work: `` Strong '' NP-Completeness Results / rank @@
+Normal rank
@@ Property / cites work @@
+Q3050129
@@ Property / cites work: Q3050129 / rank @@
+Normal rank
@@ Property / cites work @@
+Design and implementation of scalable continuous media servers
+Normal rank
@@ Property / cites work @@
+Q4952620
@@ Property / cites work: Q4952620 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
+Normal rank
@@ Property / cites work @@
+Algorithms for non-uniform size data placement on parallel disks
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3320130
@@ Property / cites work: Q3320130 / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold-based dynamic replication in large-scale video-on-demand systems
+Normal rank
@@ Property / cites work @@
+Vector Bin Packing with Multiple-Choice
@@ Property / cites work: Vector Bin Packing with Multiple-Choice / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Algorithms for the 0/1 Knapsack Problem
+Normal rank
@@ Property / cites work @@
+On two class-constrained versions of the multiple knapsack problem
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for class-constrained packing problems
+Normal rank
@@ Property / cites work @@
+Q3140449
@@ Property / cites work: Q3140449 / rank @@
+Normal rank
@@ Property / cites work @@
+There is no asymptotic PTAS for two-dimensional vector packing
+Normal rank