A $$(2+\epsilon )$$-Approximation Algorithm for the Storage Allocation Problem (Q3448853): Difference between revisions

@@ Property / cites work @@
+A quasi-PTAS for the Two-Dimensional Geometric Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Label placement by maximum independent set in rectangles
+Normal rank
@@ Property / cites work @@
+A Mazing 2+<i>∊</i> Approximation for Unsplittable Flow on a Path
+Normal rank
@@ Property / cites work @@
+A Structural Lemma in 2-Dimensional Packing, and Its Implications on Approximability
+Normal rank
@@ Property / cites work @@
+A quasi-PTAS for unsplittable flow on line graphs
@@ Property / cites work: A quasi-PTAS for unsplittable flow on line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633882
@@ Property / cites work: Q4633882 / rank @@
+Normal rank
@@ Property / cites work @@
+A unified approach to approximating resource allocation and scheduling
+Normal rank
@@ Property / cites work @@
+Resource allocation in bounded degree trees
@@ Property / cites work: Resource allocation in bounded degree trees / rank @@
+Normal rank
@@ Property / cites work @@
+A constant factor approximation algorithm for the storage allocation problem
+Normal rank
@@ Property / cites work @@
+New Approximation Schemes for Unsplittable Flow on a Path
+Normal rank
@@ Property / cites work @@
+Q2768328
@@ Property / cites work: Q2768328 / rank @@
+Normal rank
@@ Property / cites work @@
+On dependent randomized rounding algorithms
@@ Property / cites work: On dependent randomized rounding algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A Constant-Factor Approximation Algorithm for Unsplittable Flow on Paths
+Normal rank
@@ Property / cites work @@
+<i>OPT</i>Versus<i>LOAD</i>in Dynamic Storage Allocation
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for resource allocation
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the unsplittable flow problem
+Normal rank
@@ Property / cites work @@
+Q4633902
@@ Property / cites work: Q4633902 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for maximum independent set of pseudo-disks
+Normal rank
@@ Property / cites work @@
+Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs
+Normal rank
@@ Property / cites work @@
+Multicommodity demand flow in a tree and packing integer programs
+Normal rank
@@ Property / cites work @@
+Trimming of graphs, with application to point labeling
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2005
@@ Property / cites work: Mathematical Foundations of Computer Science 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for dynamic storage allocation
+Normal rank
@@ Property / cites work @@
+Q4252403
@@ Property / cites work: Q4252403 / rank @@
+Normal rank
@@ Property / cites work @@
+New Approximability Results for 2-Dimensional Packing Problems
+Normal rank
@@ Property / cites work @@
+Q5501261
@@ Property / cites work: Q5501261 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250205
@@ Property / cites work: Q4250205 / rank @@
+Normal rank
@@ Property / cites work @@
+The Linearity of First-Fit Coloring of Interval Graphs
+Normal rank
@@ Property / cites work @@
+A polynomial time approximation algorithm for dynamic storage allocation
+Normal rank
@@ Property / cites work @@
+Trimming weighted graphs of bounded treewidth
@@ Property / cites work: Trimming weighted graphs of bounded treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Fast stabbing of boxes in high dimensions
@@ Property / cites work: Fast stabbing of boxes in high dimensions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952713
@@ Property / cites work: Q4952713 / rank @@
+Normal rank