@inproceedings{ICALP-v2-2011-AndersonMSS,
	author        = "Matthew Anderson and Dieter van Melkebeek and Nicole Schweikardt and Luc Segoufin",
	booktitle     = "{Proceedings of the 38th International Colloquium on Automata, Languages and Programming, Part II}",
	doi           = "10.1007/978-3-642-22012-8_29",
	isbn          = "978-3-642-22011-1",
	pages         = "368--379",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Locality of Queries Definable in Invariant First-Order Logic with Arbitrary Built-in Predicates}",
	volume        = 6756,
	year          = 2011,
}