The Complexity of First-Order and Monadic Second-Order Logic Revisited.

Markus Frick, Martin Grohe

Browse the full LICS paper archive.