A New Perspective on FO Model Checking of Dense Graph Classes

Abstract

Full Citation:

Jakub Gajarský, Petr Hlinený, Jan Obdrzálek, Daniel Lokshtanov, M. S. Ramanujan. A New Perspective on FO Model Checking of Dense Graph Classes. Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, LICS ‘16, New York, NY, USA, July 5-8, 2016, pages 176–184, 2016.