The exact online string matching problem: A review of the most recent results

S Faro, T Lecroq - ACM Computing Surveys (CSUR), 2013 - dl.acm.org
This article addresses the online exact string matching problem which consists in finding all
occurrences of a given pattern p in a text t. It is an extensively studied problem in computer …

Efficient variants of the backward-oracle-matching algorithm

S Faro, T Lecroq - International Journal of Foundations of Computer …, 2009 - World Scientific
In this article we present two efficient variants of the BOM string matching algorithm which
are more efficient and flexible than the original algorithm. We also present bit-parallel …

Pendeteksian plagiarisme menggunakan algoritma Rabin-Karp dengan metode Rolling Hash

J Priambodo - Jurnal Informatika Universitas Pamulang, 2018 - neliti.com
Plagiarisme adalah tindakan penyalahgunaan, pencurian/perampasan, penerbitan,
pernyataan, atau menyatakan sebagai milik sendiri sebuah pikiran, ide, tulisan, atau ciptaan …

The exact string matching problem: a comprehensive experimental evaluation

S Faro, T Lecroq - arXiv preprint arXiv:1012.2547, 2010 - arxiv.org
This paper addresses the online exact string matching problem which consists in finding all
occurrences of a given pattern p in a text t. It is an extensively studied problem in computer …

Linear and efficient string matching algorithms based on weak factor recognition

D Cantone, S Faro, A Pavone - Journal of Experimental Algorithmics …, 2019 - dl.acm.org
We present a simple and very efficient algorithm for string matching based on the
combination of weak factor recognition and hashing. Despite its quadratic worst-case …

A very fast string matching algorithm based on condensed alphabets

S Faro - Algorithmic Aspects in Information and Management …, 2016 - Springer
String matching is the problem of finding all the substrings of a text which correspond to a
given pattern. It's one of the most investigated problem in computer science, mainly due to its …

[HTML][HTML] Fast and flexible packed string matching

S Faro, MO Külekci - Journal of Discrete Algorithms, 2014 - Elsevier
Searching for all occurrences of a pattern in a text is a fundamental problem in computer
science with applications in many other fields, like natural language processing, information …

A multiple sliding windows approach to speed up string matching algorithms

S Faro, T Lecroq - … Algorithms: 11th International Symposium, SEA 2012 …, 2012 - Springer
In this paper we present a general approach to string matching based on multiple sliding text-
windows, and show how it can be applied to some among the most efficient algorithms for …

A fast Boyer-Moore type pattern matching algorithm for highly similar sequences

NB Nsira, T Lecroq, M Elloumi - International journal of …, 2015 - inderscienceonline.com
In the last decade, biology and medicine have undergone a fundamental change: next
generation sequencing (NGS) technologies have enabled to obtain genomic sequences …

Speeding up string matching by weak factor recognition

D Cantone, S Faro, A Pavone - arXiv preprint arXiv:1707.00469, 2017 - arxiv.org
String matching is the problem of finding all the substrings of a text which match a given
pattern. It is one of the most investigated problems in computer science, mainly due to its …