On the configuration-LP for scheduling on unrelated machines (Q490331): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+M20
@@ Property / Mathematics Subject Classification ID: 68M20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B35
@@ Property / Mathematics Subject Classification ID: 90B35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6389262
@@ Property / zbMATH DE Number: 6389262 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+machine scheduling
@@ Property / zbMATH Keywords: machine scheduling / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+integrality gap
@@ Property / zbMATH Keywords: integrality gap / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+configuration-LP
@@ Property / zbMATH Keywords: configuration-LP / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithms
@@ Property / zbMATH Keywords: approximation algorithms / 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/s10951-013-0359-4
+Normal rank
@@ Property / OpenAlex ID @@
+W1605794186
@@ Property / OpenAlex ID: W1605794186 / rank @@
+Normal rank
@@ Property / cites work @@
+Santa Claus Meets Hypergraph Matchings
@@ Property / cites work: Santa Claus Meets Hypergraph Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Santa claus meets hypergraph matchings
@@ Property / cites work: Santa claus meets hypergraph matchings / rank @@
+Normal rank
@@ Property / cites work @@
+An Approximation Algorithm for Max-Min Fair Allocation of Indivisible Goods
+Normal rank
@@ Property / cites work @@
+The Santa Claus problem
@@ Property / cites work: The Santa Claus problem / rank @@
+Normal rank
@@ Property / cites work @@
+MaxMin allocation via degree lower-bounded arborescences
+Normal rank
@@ Property / cites work @@
+On Allocating Goods to Maximize Fairness
@@ Property / cites work: On Allocating Goods to Maximize Fairness / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders
+Normal rank
@@ Property / cites work @@
+Q3579372
@@ Property / cites work: Q3579372 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579476
@@ Property / cites work: Q3579476 / rank @@
+Normal rank
@@ Property / cites work @@
+A faster combinatorial approximation algorithm for scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+New Constructive Aspects of the Lovász Local Lemma
+Normal rank
@@ Property / cites work @@
+Exact and Approximate Algorithms for Scheduling Nonidentical Processors
+Normal rank
@@ Property / cites work @@
+An optimal rounding gives a better approximation for scheduling unrelated machines
+Normal rank
@@ Property / cites work @@
+On Preemptive Scheduling of Unrelated Parallel Processors by Linear Programming
+Normal rank
@@ Property / cites work @@
+A note on graph balancing problems with restrictions
+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 @@
+Polynomial time approximation algorithms for machine scheduling: Ten open problems
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:490331