Scheduling on unrelated machines under tree-like precedence constraints (Q2391177): Difference between revisions

@@ 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/s00453-007-9004-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2173690244
@@ Property / OpenAlex ID: W2173690244 / rank @@
+Normal rank
@@ Property / cites work @@
+On dependent randomized rounding algorithms
@@ Property / cites work: On dependent randomized rounding algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Approximation Algorithm for Minimizing Makespan on Uniformly Related Machines
+Normal rank
@@ Property / cites work @@
+Multi-processor scheduling to minimize flow time with ε resource augmentation
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds
+Normal rank
@@ Property / cites work @@
+Q4542585
@@ Property / cites work: Q4542585 / rank @@
+Normal rank
@@ Property / cites work @@
+Better Approximation Guarantees for Job-Shop Scheduling
+Normal rank
@@ Property / cites work @@
+Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+Improved Approximation Schemes for Scheduling Unrelated Parallel Machines
+Normal rank
@@ Property / cites work @@
+Parallel Processing and Applied Mathematics
@@ Property / cites work: Parallel Processing and Applied Mathematics / rank @@
+Normal rank
@@ Property / cites work @@
+Makespan Minimization in Job Shops: A Linear Time Approximation Scheme
+Normal rank
@@ Property / cites work @@
+Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps
+Normal rank
@@ Property / cites work @@
+Fast algorithms for finding \(O\)(Congestion+Dilation) packet routing schedules
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+Q4526975
@@ Property / cites work: Q4526975 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542534
@@ Property / cites work: Q4542534 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for shop scheduling problems with minsum objective
+Normal rank
@@ Property / cites work @@
+The power of \(\alpha\)-points in preemptive single machine scheduling.
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Shop Scheduling Problems
+Normal rank
@@ Property / cites work @@
+Convex quadratic and semidefinite programming relaxations in scheduling
+Normal rank