1. The bandwidth of caterpillars with hairs of length 1 and 2;Assman;SIAM J. Algebraic Discrete Methods,1981
2. G. Blache, M. Karpinski, and, J. Wirtgen, On approximation intractability of the bandwidth problem, manuscript, 1998.
3. Semidefinite relaxations for minimum bandwidth and other vertex-ordering problems;Blum,1998
4. Beyond NP-completeness for problems of bounded width: hardness for the W hierarchy;Bodlaender,1994
5. On Lipschitz embedding of finite metric spaces in Hilbert space;Bourgain;Israel J. Math.,1985