On minimizing width in linear layouts

Complexity Results for Bandwidth Minimization

M. R. Garey, Ronald Graham, David S. Johnson et al. · SIAM Journal on Applied Mathematics · 1978 · 296 citations

Computing, Computer Science, Algorithms +16

Recontamination does not help to search a graph

Andrea S. LaPaugh · Journal of the ACM · 1993 · 280 citations

Computing, Computer Science, Mathematics +14

1987 Design Automation Conference

IEEE Design & Test of Computers · 1987 · 240 citations

Architecture, Computer Engineering, Systems Engineering +7

A dense gate matrix layout method for MOS VLSI

A.D. Lopez, H.-F.S. Law · IEEE Transactions on Electron Devices · 1980 · 141 citations

Engineering, Computer Engineering, Electrical Engineering +17

A polynomial algorithm for the min-cut linear arrangement of trees

Mihalis Yannakakis · Journal of the ACM · 1985 · 127 citations · Full text

Computing, Computer Science, Mathematics +10