(Acyclic) JobShops are Hard to Approximate.

Monaldo Mastrolilli Ola Svensson

Published in: FOCS (2008)

Keyphrases

np hard
np complete
database
databases
real world
information retrieval
data sets
website
image sequences
computational complexity
relational databases
exact solution
exact computation