Scheduling split intervals with non-uniform demands (Q2218651): Difference between revisions

@@ Property / cites work @@
+Scheduling Split Intervals
@@ Property / cites work: Scheduling Split Intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal Values of the Interval Number of a Graph
@@ Property / cites work: Extremal Values of the Interval Number of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4862889
@@ Property / cites work: Q4862889 / rank @@
+Normal rank
@@ Property / cites work @@
+The interval number of a planar graph: Three intervals suffice
+Normal rank
@@ Property / cites work @@
+On double and multiple interval graphs
@@ Property / cites work: On double and multiple interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles)
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Q2921679
@@ Property / cites work: Q2921679 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4829000
@@ Property / cites work: Q4829000 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset 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 @@
+Q4234073
@@ Property / cites work: Q4234073 / rank @@
+Normal rank
@@ Property / cites work @@
+On Multidimensional Packing Problems
@@ Property / cites work: On Multidimensional Packing Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Approximability of sparse integer programs
@@ Property / cites work: Approximability of sparse integer programs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3191563
@@ Property / cites work: Q3191563 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607900
@@ Property / cites work: Q4607900 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of approximating \(k\)-set packing
+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 @@
+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 @@
+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 @@
+Approximation algorithms for the unsplittable flow problem
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Unsplittable Flow Problem on Paths and Trees
+Normal rank
@@ Property / cites work @@
+Improved algorithms for resource allocation under varying capacity
+Normal rank
@@ Property / cites work @@
+Q3413301
@@ Property / cites work: Q3413301 / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization Algorithms for Packing Problems Allowing Overlaps
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+Approximating the Throughput of Multiple Machines in Real-Time Scheduling
+Normal rank
@@ Property / cites work @@
+Scheduling jobs with fixed start and end times
@@ Property / cites work: Scheduling jobs with fixed start and end times / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic aspects of bandwidth trading
@@ Property / cites work: Algorithmic aspects of bandwidth trading / rank @@
+Normal rank