Skip to content

Packed Belazzougui-Raffinot

Efficient packed string matching algorithm which works in O(nm)O(nm) worst case time complexity

Appeared in:

  • [12]: Belazzougui, D., Raffinot, M.: Average optimal string matching in packed strings. In: Spirakis, P.G., Serna, M.J. (eds.) Algorithms and Complexity, 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings. Lecture Notes in Computer Science, vol. 7878, pp. 37–48. Springer (2013),