Paper: Model-checking for successor-invariant first-order formulas on graph classes of bounded expansion (at LICS 2017)

Authors: Jan van den Heuvel Stephan Kreutzer Michal Pilipczuk Daniel A. Quiroz Roman Rabinovich Sebastian Siebertz

Abstract

No Abstract Available

BibTeX

  @InProceedings{HeuvelKreutzerPilip-Modelcheckingforsuc,
    author = 	 {Jan van den Heuvel and Stephan Kreutzer and Michal Pilipczuk and Daniel A. Quiroz and Roman Rabinovich and Sebastian Siebertz},
    title = 	 {Model-checking for successor-invariant first-order formulas on graph classes of bounded expansion},
    booktitle =  {Proceedings of the Thirty second Annual IEEE Symposium on Logic in Computer Science (LICS 2017)},
    year =	 {2017},
    month =	 {June}, 
    pages =      {1--11},
    location =   {Reykjavik}, 
    publisher =	 {IEEE Computer Society Press}
  }