@inproceedings{RTA-2004-LevySV,
	author        = "Jordi Levy and Manfred Schmidt-Schauß and Mateu Villaret",
	booktitle     = "{Proceedings of the 15th International Conference on Rewriting Techniques and Applications}",
	doi           = "10.1007/978-3-540-25979-4_4",
	editor        = "Vincent van Oostrom",
	isbn          = "3-540-22153-0",
	pages         = "55--69",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Monadic Second-Order Unification Is NP-Complete}",
	volume        = 3091,
	year          = 2004,
}