Randomized efficient algorithms for compressed strings: the finger-print approach

This publication has 6 references indexed in Scilit:

• Efficient two-dimensional compressed matching
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
• Pattern-matching for strings with short descriptions
  Published by Springer Nature ,1995
• Testing equivalence of morphisms on context-free languages
  Published by Springer Nature ,1994
• Optimal parallel algorithms for periods, palindromes and squares
  Published by Springer Nature ,1992
• Efficient randomized pattern-matching algorithms
  IBM Journal of Research and Development, 1987
• On the Complexity of Finite Sequences
  IEEE Transactions on Information Theory, 1976