@misc{indiciae3e720c784fb0,
  title = {Lower Bounds on the Complexity of MSO1 Model-Checking},
  author = {Robert Ganian and Petr Hliněný and Alexander Langer and Jan Obdržálek and Peter Rossmanith and Somnath Sikdar},
  year = {2012},
  url = {https://arxiv.org/abs/1109.5804},
  note = {Source identifier: 1109.5804}
}