Graph Connectivity and Monadic NP

Thomas Schwentick. Graph Connectivity and Monadic NP. In 35th Annual Symposium on Foundations of Computer Science, 20-22 November 1994, Santa Fe, New Mexico, USA. pages 614-622, IEEE, 1994.

@inproceedings{Schwentick94,
  title = {Graph Connectivity and Monadic NP},
  author = {Thomas Schwentick},
  year = {1994},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/Schwentick94},
  cites = {0},
  citedby = {0},
  pages = {614-622},
  booktitle = {35th Annual Symposium on Foundations of Computer Science, 20-22 November 1994, Santa Fe, New Mexico, USA},
  publisher = {IEEE},
}