Better trees for Santa Claus
From MaRDI portal
Publication:6499346
Cites work
- scientific article; zbMATH DE number 5764883 (Why is no real title available?)
- scientific article; zbMATH DE number 7561531 (Why is no real title available?)
- A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
- A Tale of Santa Claus, Hypergraphs and Matroids
- A condition for matchability in hypergraphs
- A constructive proof of the general Lovász local lemma
- A quasi-polynomial approximation for the restricted assignment problem
- Approximation Algorithms for Directed Steiner Problems
- Approximation algorithms for scheduling unrelated parallel machines
- Combinatorial algorithm for restricted max-min fair allocation
- Estimating the makespan of the two-valued restricted assignment problem
- Graph balancing: a special case of scheduling unrelated parallel machines
- Integrality Ratio for Group Steiner Trees and Directed Steiner Trees
- Lazy local search meets machine scheduling
- Local search breaks 1.75 for graph balancing
- MaxMin allocation via degree lower-bounded arborescences
- On \((1,\varepsilon)\)-restricted assignment makespan minimization
- On allocating goods to maximize fairness
- On the configuration-LP for scheduling on unrelated machines
- Polylogarithmic inapproximability
- Polynomial time approximation algorithms for machine scheduling: Ten open problems
- Quasi-polynomial local search for restricted max-min fair allocation
- Restricted Max-Min Fair Allocation
- Santa claus meets hypergraph matchings
- The Santa Claus problem
- The design of approximation algorithms
This page was built for publication: Better trees for Santa Claus
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6499346)
