On optimal linear arrangements of trees
- 1 January 1984
- journal article
- Published by Elsevier BV in Computers & Mathematics with Applications
- Vol. 10 (1), 43-60
- https://doi.org/10.1016/0898-1221(84)90085-3
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- A Minimum Linear Arrangement Algorithm for Undirected TreesSIAM Journal on Computing, 1979
- A Conjectured Minimum Valuation Tree (I. Cahit)Siam Review, 1978
- Complexity Results for Bandwidth MinimizationSIAM Journal on Applied Mathematics, 1978
- A Conjectured Minimum Valuation TreeSiam Review, 1977
- The NP-Completeness of the bandwidth minimization problemComputing, 1976
- Some simplified NP-complete graph problemsTheoretical Computer Science, 1976
- Optimal Linear OrderingSIAM Journal on Applied Mathematics, 1973
- A Review of the Placement and Quadratic Assignment ProblemsSiam Review, 1972
- Optimal Assignments of Numbers to VerticesJournal of the Society for Industrial and Applied Mathematics, 1964