Scheduling \(UET\)-tasks on a star network: complexity and approximation (Q538278): Difference between revisions

@@ Property / author @@
+Rodolphe Giroudeau
@@ Property / author: Rodolphe Giroudeau / rank @@
+Normal rank
@@ Property / author @@
+Jean-Claude Konig
@@ Property / author: Jean-Claude Konig / 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.1007/s10288-010-0127-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2076173115
@@ Property / OpenAlex ID: W2076173115 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023677
@@ Property / cites work: Q4023677 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of scheduling with large communication delays
+Normal rank
@@ Property / cites work @@
+Q3046433
@@ Property / cites work: Q3046433 / rank @@
+Normal rank
@@ Property / cites work @@
+On a routing problem
@@ Property / cites work: On a routing problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Parallel Evaluation of General Arithmetic Expressions
+Normal rank
@@ Property / cites work @@
+Complexity and approximation for precedence constrained scheduling problems with large communication delays
+Normal rank
@@ Property / cites work @@
+Bounds for Certain Multiprocessing Anomalies
@@ Property / cites work: Bounds for Certain Multiprocessing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Three, four, five, six, or the complexity of scheduling with communication delays
+Normal rank
@@ Property / cites work @@
+Scheduling Precedence Graphs in Systems with Interprocessor Communication Times
+Normal rank
@@ Property / cites work @@
+Complexity of Scheduling under Precedence Constraints
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for scheduling dependent tasks on \(m\) processors with small communication delays
+Normal rank
@@ Property / cites work @@
+A Heuristic for a Scheduling Problem with Communication Delays
+Normal rank
@@ Property / cites work @@
+Towards an Architecture-Independent Analysis of Parallel Algorithms
+Normal rank
@@ Property / cites work @@
+Q3525910
@@ Property / cites work: Q3525910 / rank @@
+Normal rank
@@ Property / cites work @@
+UET scheduling with unit interprocessor communication delays
+Normal rank
@@ Property / cites work @@
+Q4848781
@@ Property / cites work: Q4848781 / rank @@
+Normal rank
@@ Property / cites work @@
+NP-complete scheduling problems
@@ Property / cites work: NP-complete scheduling problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5286651
@@ Property / cites work: Q5286651 / rank @@
+Normal rank