Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem

Tobias Riege Jörg Rothe

Published in: CoRR (2002)

Keyphrases

scheduling problem
computational complexity
space complexity
flowshop
flowshop scheduling
neural network
approximation algorithms
flowshop scheduling problems