On Two—Processor Scheduling of One— or Two—Unit Time Tasks with Precedence Constraints

DOI10.1080/01969727508546102zbMath0332.68043OpenAlexW1989054973MaRDI QIDQ4098657

Oscar H. Ibarra, Chul Eung Kim

Publication date: 1976

Published in: Journal of Cybernetics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/01969727508546102

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithms in computer science (68W99)

Related Items

List scheduling algorithms to minimize the makespan on identical parallel machines, A state-of-the-art review of parallel-machine scheduling research, Methods for task allocation via agent coalition formation