The complexity of first-order and monadic second-order logic revisited. Frick, M. & Grohe, M. Ann. Pure Appl. Log., 130(1-3):3–31, 2004.
The complexity of first-order and monadic second-order logic revisited [link]Paper  doi  bibtex   
@article{DBLP:journals/apal/FrickG04,
  author    = {Markus Frick and
               Martin Grohe},
  title     = {The complexity of first-order and monadic second-order logic revisited},
  journal   = {Ann. Pure Appl. Log.},
  volume    = {130},
  number    = {1-3},
  pages     = {3--31},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.apal.2004.01.007},
  doi       = {10.1016/j.apal.2004.01.007},
  timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/apal/FrickG04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0