Efficient Solution of Connectivity Problems on Hierarchically Defined Graphs

Thomas Lengauer, Egon Wanke. Efficient Solution of Connectivity Problems on Hierarchically Defined Graphs. SIAM Journal on Computing, 17(6):1063-1080, 1988.

@article{LengauerW88:1,
  title = {Efficient Solution of Connectivity Problems on Hierarchically Defined Graphs},
  author = {Thomas Lengauer and Egon Wanke},
  year = {1988},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/LengauerW88%3A1},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {17},
  number = {6},
  pages = {1063-1080},
}