A note on the complexity of scheduling coupled tasks on a single processor.

Jacek Blazewicz Klaus H. Ecker Tamás Kis Michal Tanas

Published in: J. Braz. Comput. Soc. (2001)

Keyphrases

single processor
parallel processors
parallel machines
multi processor
parallel architectures
scheduling problem
image processing
worst case
distributed memory
precedence constraints
information systems
mobile devices
space complexity