Nicolas Markey Ph. Schnoebelen A PTIME-complete matching problem for SLP-compressed words. 3-6 2004 90 Inf. Process. Lett. 1 http://dx.doi.org/10.1016/j.ipl.2004.01.002 db/journals/ipl/ipl90.html#MarkeyS04