Scheduling and packing malleable and parallel tasks with precedence constraints of bounded width (Q2436669): Difference between revisions

@@ Property / Wikidata QID @@
+Q57399745
@@ Property / Wikidata QID: Q57399745 / rank @@
+Normal rank
@@ Property / cites work @@
+Strip packing with precedence constraints and strip packing with release times
+Normal rank
@@ Property / cites work @@
+Scheduling multiprocessor tasks with chain constraints
+Normal rank
@@ Property / cites work @@
+A decomposition theorem for partially ordered sets
+Normal rank
@@ Property / cites work @@
+Scheduling multiprocessor tasks -- An overview
@@ Property / cites work: Scheduling multiprocessor tasks -- An overview / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Scheduling Parallel Task Systems
@@ Property / cites work: Complexity of Scheduling Parallel Task Systems / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of adjacent resource scheduling
@@ Property / cites work: On the complexity of adjacent resource scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Higher‐Dimensional Packing with Order Constraints
+Normal rank
@@ Property / cites work @@
+Note on Dilworth's Decomposition Theorem for Partially Ordered Sets
+Normal rank
@@ Property / cites work @@
+Bounds for Multiprocessor Scheduling with Resource Constraints
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Project scheduling with irregular costs: complexity, approximability, and algorithms
+Normal rank
@@ Property / cites work @@
+When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?
+Normal rank
@@ Property / cites work @@
+Scheduling and Packing Malleable Tasks with Precedence Constraints of Bounded Width
+Normal rank
@@ Property / cites work @@
+Scheduling malleable parallel tasks: an asymptotic fully polynomial time approximation scheme
+Normal rank
@@ Property / cites work @@
+Linear-Time approximation schemes for scheduling malleable parallel tasks
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Scheduling Parallel Jobs: Breaking the Approximation Ratio of 2
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for scheduling malleable tasks under general precedence constraints
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for scheduling trees of malleable tasks
+Normal rank
@@ Property / cites work @@
+APPROXIMATION ALGORITHMS FOR SCHEDULING MALLEABLE TASKS  UNDER PRECEDENCE CONSTRAINTS
+Normal rank
@@ Property / cites work @@
+Q4821818
@@ Property / cites work: Q4821818 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-dimensional packing problems: a survey
@@ Property / cites work: Two-dimensional packing problems: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q4335207
@@ Property / cites work: Q4335207 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4918387
@@ Property / cites work: Q4918387 / rank @@
+Normal rank
@@ Property / cites work @@
+A $\frac32$‐Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks
+Normal rank
@@ Property / cites work @@
+A Strip-Packing Algorithm with Absolute Performance Bound 2
+Normal rank
@@ Property / cites work @@
+On the complexity of dynamic programming for sequencing problems with precedence constraints
+Normal rank