@Article{ Lohrey06siam, author = "Markus Lohrey", title = "Word Problems and Membership Problems on Compressed Words", journal = "SIAM J. Comput.", volume = "35", number = "5", year = "2006", pages = "1210-1240", bibsource = "DBLP, http://dblp.uni-trier.de", doi = "10.1137/S0097539704445950" }