A faster combinatorial approximation algorithm for scheduling unrelated parallel machines (Q2373738): 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.1016/j.tcs.2007.02.056
+Normal rank
@@ Property / OpenAlex ID @@
+W2000850616
@@ Property / OpenAlex ID: W2000850616 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3844775
@@ Property / cites work: Q3844775 / rank @@
+Normal rank
@@ Property / cites work @@
+On the single-source unsplittable flow problem
@@ Property / cites work: On the single-source unsplittable flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+Fast and simple approximation schemes for generalized flow.
+Normal rank
@@ Property / cites work @@
+Computing Nash equilibria for scheduling on restricted parallel links
+Normal rank
@@ Property / cites work @@
+Combinatorial Algorithms for the Generalized Circulation Problem
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Highest-Gain Augmenting Path Algorithms for the Generalized Circulation Problem
+Normal rank
@@ Property / cites work @@
+Dioïds and semirings: Links to fuzzy sets and other applications
+Normal rank
@@ Property / cites work @@
+Bounds for Certain Multiprocessing Anomalies
@@ Property / cites work: Bounds for Certain Multiprocessing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002852
@@ Property / cites work: Q3002852 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and Approximate Algorithms for Scheduling Nonidentical Processors
+Normal rank
@@ Property / cites work @@
+Improved Approximation Schemes for Scheduling Unrelated Parallel Machines
+Normal rank
@@ Property / cites work @@
+New Methods in Mathematical Programming—Optimal Flow Through Networks with Gains
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Single-Source Unsplittable Flow
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+A cutting plane algorithm for the unrelated parallel machine scheduling problem
+Normal rank
@@ Property / cites work @@
+Optimum flows in general communication networks
@@ Property / cites work: Optimum flows in general communication networks / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for Fractional Packing and Covering Problems
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for the Generalized Network Flow Problem
+Normal rank
@@ Property / cites work @@
+Improving time bounds on maximum generalised flow computations by contracting the network
+Normal rank
@@ Property / cites work @@
+An optimal rounding gives a better approximation for scheduling unrelated machines
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Scheduling tasks on unrelated machines: large neighborhood improvement procedures
+Normal rank
@@ Property / cites work @@
+Q3840368
@@ Property / cites work: Q3840368 / rank @@
+Normal rank
@@ Property / cites work @@
+On Max Flows with Gains and Pure Min-Cost Flows
@@ Property / cites work: On Max Flows with Gains and Pure Min-Cost Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Duality-Based Algorithms for Scheduling Unrelated Parallel Machines
+Normal rank