Paper: Lower Bounds for the Complexity of Monadic Second-Order Logic (at LICS 2010)

Authors: Stephan Kreutzer Siamak Tazari

Abstract

No Abstract Available

BibTeX

  @InProceedings{KreutzerTazari-LowerBoundsfortheCo,
    author = 	 {Stephan Kreutzer and Siamak Tazari},
    title = 	 {Lower Bounds for the Complexity of Monadic Second-Order Logic},
    booktitle =  {Proceedings of the Twenty-Fifth Annual IEEE Symposium on Logic in Computer Science (LICS 2010)},
    year =	 {2010},
    month =	 {July}, 
    pages =      {189-198},
    location =   {Edinburgh, Scotland, UK}, 
    publisher =	 {IEEE Computer Society Press}
  }