A 2-plus-epsilon approximation for precedence-constrained single-machine scheduling with release dates
Approximation conjecture. For any ε>0\varepsilon>0ε>0, there is a (2+ε)(2+\varepsilon)(2+ε)-approximation algorithm for
MathDB