This paper gives a survey on efficient algorithms for checking equality of grammar-compressed strings, i.e., strings that are represented succinctly by so called straight-line programs.
CITATION STYLE
Lohrey, M. (2015). Equality testing of compressed strings. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9304, pp. 14–26). Springer Verlag. https://doi.org/10.1007/978-3-319-23660-5_2
Mendeley helps you to discover research relevant for your work.