Optimal decision procedures for MPNL over finite structures, the natural numbers, and the integers

Davide Bresolin, Angelo Montanari, Pietro Sala, Guido Sciavicco. Optimal decision procedures for MPNL over finite structures, the natural numbers, and the integers. Theoretical Computer Science, 493:98-115, 2013. [doi]

@article{BresolinMSS13,
  title = {Optimal decision procedures for MPNL over finite structures, the natural numbers, and the integers},
  author = {Davide Bresolin and Angelo Montanari and Pietro Sala and Guido Sciavicco},
  year = {2013},
  doi = {10.1016/j.tcs.2012.10.043},
  url = {http://dx.doi.org/10.1016/j.tcs.2012.10.043},
  researchr = {https://researchr.org/publication/BresolinMSS13},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {493},
  pages = {98-115},
}