@inproceedings{LICS-2010-KreutzerT,
	author        = "Stephan Kreutzer and Siamak Tazari",
	booktitle     = "{Proceedings of the 25th Annual IEEE Symposium on Logic in Computer Science}",
	doi           = "10.1109/LICS.2010.39",
	isbn          = "978-0-7695-4114-3",
	pages         = "189--198",
	publisher     = "{IEEE Computer Society}",
	title         = "{Lower Bounds for the Complexity of Monadic Second-Order Logic}",
	year          = 2010,
}