A linear arrangement problem with applications

• Published in: 1995 IEEE International Symposium on Circuits and Systems Vol. 1; pp. 57 - 60 vol.1
• Main Authors: Wei-Liang Lin, Sarrafzadeh, M.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 1995
• Subjects: Application software; Circuit synthesis; Hydrogen; Merging; Minimax techniques; Minimization; Tree graphs; Very large scale integration; Virtual manufacturing

A linear arrangement problem, called the minmax mincut problem, emerging from circuit design is investigated. Its input is a series-parallel directed hypergraph, and the output is a linear arrangement (and a layout). The primary objective is to minimize the longest path, and the secondary objective...