Haralambides, J.; Makedon, F.; Monien, B. Bandwidth minimization: An approximation algorithm for caterpillars. (English) Zbl 0767.68081 Math. Syst. Theory 24, No. 3, 169-177 (1991). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{J. Haralambides} et al., Math. Syst. Theory 24, No. 3, 169--177 (1991; Zbl 0767.68081) Full Text: DOI
Wiegers, Manfred; Monien, Burkhard Bandwidth and profile minimization. (English) Zbl 07810441 Van Leeuwen, Jan (ed.), Graph-theoretic concepts in computer sciences. 14th international workshop, WG ’88, Amsterdam, The Netherlands, June 15–17, 1988. Proceedings. Berlin etc.: Springer-Verlag. Lect. Notes Comput. Sci. 344, 378-393 (1989). MSC: 68R10 05C78 68W25 PDFBibTeX XMLCite \textit{M. Wiegers} and \textit{B. Monien}, Lect. Notes Comput. Sci. 344, 378--393 (1989; Zbl 07810441) Full Text: DOI
Monien, Burkhard The bandwidth minimization problem for caterpillars with hair length 3 is NP-complete. (English) Zbl 0624.68059 SIAM J. Algebraic Discrete Methods 7, 505-512 (1986). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{B. Monien}, SIAM J. Algebraic Discrete Methods 7, 505--512 (1986; Zbl 0624.68059) Full Text: DOI Link
Monien, Burkhard; Sudborough, Ivan Hal Bandwidth contrained NP-complete problems. (English) Zbl 0618.68043 Theor. Comput. Sci. 41, 141-167 (1985). MSC: 68Q25 68R10 PDFBibTeX XMLCite \textit{B. Monien} and \textit{I. H. Sudborough}, Theor. Comput. Sci. 41, 141--167 (1985; Zbl 0618.68043) Full Text: DOI