Skip to content
Exact Online String Matching

TVSBS using Multiple Windows

Improvement of Thathoo-Virmani-Sai-Balakrishnan-Sekar using multiple sliding windows. Windows slides from left to right and from right to left.

Appeared in:

  • [51]: Faro, S., Lecroq, T.: A multiple sliding windows approach to speed up string matching algorithms. In: Klasing, R. (ed.) Experimental Algorithms - 11th International Symposium, SEA 2012, Bordeaux, France, June 7-9, 2012. Proceedings. Lecture Notes in Computer Science, vol. 7276, pp. 172–183. Springer (2012), http://dx.doi.org/10.1007/978-3-642-30850-5_16 ↗