Martin Grohe, Stephan Kreutzer, Sebastian Siebertz
Deciding first-order properties of nowhere dense graphs
STOC, 2014.
@inproceedings{STOC-2014-GroheKS, author = "Martin Grohe and Stephan Kreutzer and Sebastian Siebertz", booktitle = "{Proceedings of the 46th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/2591796.2591851", isbn = "978-1-4503-2710-7", pages = "89--98", publisher = "{ACM}", title = "{Deciding first-order properties of nowhere dense graphs}", year = 2014, }