Paper: Parameterized circuit complexity of model-checking on sparse structures (at LICS 2018)

Authors: Michał Pilipczuk Sebastian Siebertz Szymon Toruńczyk

Abstract

No Abstract Available

BibTeX

  @InProceedings{PilipczukSiebertzTo-Parameterizedcircui,
    author = 	 {Michał Pilipczuk and Sebastian Siebertz and Szymon Toruńczyk},
    title = 	 {Parameterized circuit complexity of model-checking on sparse structures},
    booktitle =  {Proceedings of the Thirty third Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2018)},
    year =	 {2018},
    month =	 {July}, 
    pages =      {789--798},
    location =   {Oxford}, 
    publisher =	 {ACM}
  }