Scheduling malleable tasks with precedence constraints (Q414874): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+M20
@@ Property / Mathematics Subject Classification ID: 68M20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B35
@@ Property / Mathematics Subject Classification ID: 90B35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6033492
@@ Property / zbMATH DE Number: 6033492 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithm
@@ Property / zbMATH Keywords: approximation algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+scheduling
@@ Property / zbMATH Keywords: scheduling / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+malleable tasks
@@ Property / zbMATH Keywords: malleable tasks / 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.jcss.2011.04.003
+Normal rank
@@ Property / OpenAlex ID @@
+W1964122413
@@ Property / OpenAlex ID: W1964122413 / 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 @@
+Bounds for Multiprocessor Scheduling with Resource Constraints
+Normal rank
@@ Property / cites work @@
+Bounds for Certain Multiprocessing Anomalies
@@ Property / cites work: Bounds for Certain Multiprocessing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling Precedence Graphs in Systems with Interprocessor Communication Times
+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 @@
+Scheduling malleable tasks with precedence constraints
+Normal rank
@@ Property / cites work @@
+List scheduling of general task graphs under LogP
@@ Property / cites work: List scheduling of general task graphs under LogP / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Scheduling under 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 @@
+A $\frac32$‐Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks
+Normal rank
@@ Property / cites work @@
+The optimal control approach to generalized multiprocessor scheduling
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:414874