Improved algorithms for resource allocation under varying capacity (Q1617284): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10951-017-0515-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2588949834
@@ Property / OpenAlex ID: W2588949834 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular Unsplittable Flow on Trees
@@ Property / cites work: Submodular Unsplittable Flow on Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Label placement by maximum independent set in rectangles
+Normal rank
@@ Property / cites work @@
+Q4459826
@@ Property / cites work: Q4459826 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant Integrality Gap LP Formulations of Unsplittable Flow on a Path
+Normal rank
@@ Property / cites work @@
+A Mazing 2+<i>∊</i> Approximation for Unsplittable Flow on a Path
+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 @@
+A logarithmic approximation for unsplittable flow on line graphs
+Normal rank
@@ Property / cites work @@
+A unified approach to approximating resource allocation and scheduling
+Normal rank
@@ Property / cites work @@
+Approximating the Throughput of Multiple Machines in Real-Time Scheduling
+Normal rank
@@ Property / cites work @@
+Multi-phase algorithms for throughput maximization for real-time scheduling
+Normal rank
@@ Property / cites work @@
+A Constant Factor Approximation Algorithm for Unsplittable Flow on Paths
+Normal rank
@@ Property / cites work @@
+Q4737541
@@ Property / cites work: Q4737541 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2908848
@@ Property / cites work: Q2908848 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed algorithms for scheduling on line and tree networks
+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 @@
+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 @@
+Q2957504
@@ Property / cites work: Q2957504 / rank @@
+Normal rank
@@ Property / cites work @@
+Interval selection: Applications, algorithms, and lower bounds
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Unsplittable Flow on a Path with Time Windows
+Normal rank
@@ Property / cites work @@
+Q4250205
@@ Property / cites work: Q4250205 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast primal-dual distributed algorithms for scheduling and matching problems
+Normal rank
@@ Property / cites work @@
+On the approximability of an interval scheduling problem
+Normal rank
@@ Property / cites work @@
+Elimination graphs
@@ Property / cites work: Elimination graphs / rank @@
+Normal rank