@Article{ Lohrey04icalp, author = "Markus Lohrey", title = "Word problems on compressed words", volume = "3142", year = "2004", pages = "906--918", publisher = "Springer", address = "Heidelberg", series = "Lecture Notes in Computer Science", booktitle = "31st International Colloquium, ICALP 2004, Turku, Finland, July 12-16, 2004, Proceedings", doi = "10.1007/978-3-540-27836-8_76" }