Markus Frick, Martin Grohe
The Complexity of First-Order and Monadic Second-Order Logic Revisited
LICS, 2002.
@inproceedings{LICS-2002-FrickG, author = "Markus Frick and Martin Grohe", booktitle = "{Proceedings of the 17th IEEE Symposium on Logic in Computer Science}", doi = "10.1109/LICS.2002.1029830", isbn = "0-7695-1483-9", pages = "215--224", publisher = "{IEEE Computer Society}", title = "{The Complexity of First-Order and Monadic Second-Order Logic Revisited}", year = 2002, }