Skip to content

A (1+epsilon)-approximation for makespan scheduling with precedence constraints using LP hierarchies.

Elaine Levey, Thomas Rothvoss

VenueA*STOC
Year2016
ProceedingsSTOC

Browse the full STOC paper archive.