The cyclic cutwidth of trees

Proceedings of the 30th IEEE symposium on Foundations of computer science

Zvi Galil, E. K. Blum · Foundations of Computer Science · 1994 · 651 citations

Computing, Computer Engineering, Computer Science +14

Optimal Assignments of Numbers to Vertices

L. H. Harper · Journal of the Society for Industrial and Applied Mathematics · 1964 · 432 citations

Natural Sciences, Computer Science, Mathematics +10

The congestion of n-cube layout on a rectangular grid

S.L. Bezrukov, J.D. Chavez, L. H. Harper et al. · Discrete Mathematics · 2000 · 97 citations

Computing, Computer Science, Computer Systems +7

Upper and Lower Bounds on the Complexity of the Min-Cut Linear Arrangement Problem on Trees

Thomas Lengauer · SIAM Journal on Algebraic and Discrete Methods · 1982 · 65 citations

Computing, Computer Science, Mathematics +12

A polynomial algorithm for the MIN CUT linear arrangement of trees

Mihalis Yannakakis · 1983 · 10 citations

Computing, Computer Science, Mathematics +10