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}, }