The Complexity of Evaluating First-Order Sentences over a Fixed Structure.

Andrei A. Krokhin

Published in: LICS (2011)

Keyphrases

database
natural language
computational complexity
graph structure
geometric structure
multi document summarization
dependency structure