General scheduling non-approximability results in presence of hierarchical communications (Q2384613): Difference between revisions

@@ 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.1016/j.ejor.2006.11.020
+Normal rank
@@ Property / OpenAlex ID @@
+W2049916336
@@ Property / OpenAlex ID: W2049916336 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4501554
@@ Property / cites work: Q4501554 / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating the UET-UCT scheduling problem with hierarchical communications
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications.
+Normal rank
@@ Property / cites work @@
+Q4247460
@@ Property / cites work: Q4247460 / rank @@
+Normal rank
@@ Property / cites work @@
+C.P.M. Scheduling with Small Communication Delays and Task Duplication
+Normal rank
@@ Property / cites work @@
+Q4338954
@@ Property / cites work: Q4338954 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Q3840371
@@ Property / cites work: Q3840371 / rank @@
+Normal rank
@@ Property / cites work @@
+Three, four, five, six, or the complexity of scheduling with communication delays
+Normal rank
@@ Property / cites work @@
+A Heuristic for a Scheduling Problem with Communication Delays
+Normal rank
@@ Property / cites work @@
+Q4852778
@@ Property / cites work: Q4852778 / rank @@
+Normal rank
@@ Property / cites work @@
+GUIDELINES FOR DATA-PARALLEL CYCLE-STEALING IN NETWORKS OF WORKSTATIONS II: ON MAXIMIZING GUARANTEED OUTPUT
+Normal rank