@article{Markey_2004,
    doi = {10.1016/j.ipl.2004.01.002},
    url = {https://doi.org/10.1016%2Fj.ipl.2004.01.002},
    year = {2004},
    month = {apr},
    publisher = {Elsevier {BV}},
    volume = {90},
    number = {1},
    pages = {3--6},
    author = {N. Markey and Ph. Schnoebelen},
    title = {A {PTIME}-complete matching problem for {SLP}-compressed words},
    journal = {Information Processing Letters}
}

@article{Markey_2004, doi = {10.1016/j.ipl.2004.01.002}, url = {https://doi.org/10.1016%2Fj.ipl.2004.01.002}, year = {2004}, month = {apr}, publisher = {Elsevier {BV}}, volume = {90}, number = {1}, pages = {3--6}, author = {N. Markey and Ph. Schnoebelen}, title = {A {PTIME}-complete matching problem for {SLP}-compressed words}, journal = {Information Processing Letters} }