Approximation algorithms for the bandwidth minimization problem for a large class of trees

DOI10.1007/BF02679454zbMath0870.68078MaRDI QIDQ675856

Juan-Miguel Gracia

Publication date: 7 September 1997

Published in: Theory of Computing Systems (Search for Journal in Brave)

zbMATH Keywords

multiprocessor scheduling; VLSI layout; bandwidth minimization problem; matrix processing

Mathematics Subject Classification ID

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

68W10: Parallel algorithms in computer science