A polynomial algorithm for balancing acyclic data flow graphs
From MaRDI portal
Publication:5375371
DOI10.1109/12.177308zbMath1395.68141OpenAlexW2116766703WikidataQ59561016 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
Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10)
Related Items