Andrei A. Krokhin. The Complexity of Evaluating First-Order Sentences over a Fixed Structure. In Proceedings of the 26th Annual IEEE Symposium on Logic in Computer Science, LICS 2011, June 21-24, 2011, Toronto, Ontario, Canada. pages 331, IEEE Computer Society, 2011. [doi]
Abstract is missing.