Login / Signup
Elaine Levey
Publication Activity (10 Years)
Years Active: 2015-2021
Publications (10 Years): 3
Top Topics
Precedence Constraints
Flowshop
Partially Ordered
Unrelated Parallel Machines
Top Venues
CoRR
STOC
SIAM J. Comput.
</>
Publications
</>
Elaine Levey
,
Thomas Rothvoß
A (1+epsilon)-Approximation for Makespan Scheduling with Precedence Constraints Using LP Hierarchies.
SIAM J. Comput.
50 (3) (2021)
Elaine Levey
,
Thomas Rothvoss
A (1+epsilon)-approximation for makespan scheduling with precedence constraints using LP hierarchies.
STOC
(2016)
Elaine Levey
,
Thomas Rothvoss
A Lasserre-based $(1+\varepsilon)$-approximation for $Pm \mid p_j=1, \textrm{prec} \mid C_{\max}$.
CoRR
(2015)