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,
}











