Approximation algorithms for the graph balancing problem with two speeds and two job lengths (Q2424664): 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/s10878-018-0339-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2886895431
@@ Property / OpenAlex ID: W2886895431 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree
+Normal rank
@@ Property / cites work @@
+On (1,<i>∊</i>)-Restricted Assignment Makespan Minimization
+Normal rank
@@ Property / cites work @@
+Q3579372
@@ Property / cites work: Q3579372 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph balancing: a special case of scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+A faster combinatorial approximation algorithm for scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+A Combinatorial Approximation Algorithm for Graph Balancing with Light Hyper Edges
+Normal rank
@@ Property / cites work @@
+On the Configuration-LP of the Restricted Assignment Problem
+Normal rank
@@ Property / cites work @@
+A quasi-polynomial approximation for the restricted assignment problem
+Normal rank
@@ Property / cites work @@
+Estimating The Makespan of The Two-Valued Restricted Assignment Problem
+Normal rank
@@ Property / cites work @@
+The 2-valued case of makespan minimization with assignment constraints
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+Parallel machine scheduling of machine-dependent jobs with unit-length.
+Normal rank
@@ Property / cites work @@
+A 3/2-approximation algorithm for the graph balancing problem with two weights
+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 @@
+Santa Claus Schedules Jobs on Unrelated Machines
@@ Property / cites work: Santa Claus Schedules Jobs on Unrelated Machines / rank @@
+Normal rank
@@ Property / cites work @@
+On the configuration-LP for scheduling on unrelated machines
+Normal rank
@@ Property / cites work @@
+On some special cases of the restricted assignment problem
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129364370
@@ Property / Wikidata QID: Q129364370 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2424664