Sciweavers

CSL
2001
Springer
13 years 9 months ago
An Existential Locality Theorem
We prove an existential version of Gaifman’s locality theorem and show how it can be applied algorithmically to evaluate existential first-order sentences in finite structures....
Martin Grohe, Stefan Wöhrle