A polynomial algorithm for balancing acyclic data flow graphs

From MaRDI portal
Publication:5375371


DOI10.1109/12.177308zbMath1395.68141WikidataQ59561016 ScholiaQ59561016MaRDI QIDQ5375371

Ron Shamir, Endre Boros, Peter L. Hammer

Publication date: 14 September 2018

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/12.177308


68Q25: Analysis of algorithms and problem complexity

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

68R10: Graph theory (including graph drawing) in computer science


Related Items