A linear time algorithm for scheduling outforests with communication delays on three processors

DOI10.1016/S0196-6774(02)00201-8zbMath1032.68024OpenAlexW1984180721WikidataQ59222291 ScholiaQ59222291MaRDI QIDQ4805397

Mauro Dell'Amico, Lucian Finta

Publication date: 14 May 2003

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

Full work available at URL: https://doi.org/10.1016/s0196-6774(02)00201-8

zbMATH Keywords

parallel processorsdynamic programming algorithm

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)