Undecidability of the Bandwidth Problem on Linear Graph Languages

Egon Wanke, Manfred Wiegers. Undecidability of the Bandwidth Problem on Linear Graph Languages. Inf. Process. Lett., 33(4):193-197, 1989.

@article{WankeW89,
  title = {Undecidability of the Bandwidth Problem on Linear Graph Languages},
  author = {Egon Wanke and Manfred Wiegers},
  year = {1989},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/WankeW89},
  cites = {0},
  citedby = {0},
  journal = {Inf. Process. Lett.},
  volume = {33},
  number = {4},
  pages = {193-197},
}