Dr.Simone Faro Ph.D.

Assistant Professor at Department of Mathematics and Computer Science, University of Catania.
Ph.D. in Computer Science, University of Catania, October 2004.
M.Sc. in Computer Science, University of Catania, September 2001.

Research Interest

Text and strings processing algorithms, simulation of nondeterministic finite automata, exact and approximate pattern matching, data compression and pattern matching on compressed texts and combinatorial algorithms on graphs

Main contact information

  • Room n.366, Department of Mathematics and Computer Science
  • Room n.305, Ex Diseur, Department of Humanities
  • +39 095 738 3053
  • faro@dmi.unict.it
  • other contact Information

Published Papers



Latest Papers

Text Searching Allowing for Inversions and Translocations of Factors

Discrete Applied Mathematics, to appear By Domenico Cantone, Simone Faro and Emanuele Giaquinta

The Exact Online String Matching Problem: a Review of the Most Recent Results

ACM Computing Surveys, Vol. 45(2): pages 13 By Simone Faro and Thierry Lecroq

Efficient String-Matching Allowing for Non-Overlapping Inversions

Theoretical Computer Science, Elsevier, Vol. 843: pp.85-95 By Domenico Cantone, Salvatore Cristofaro and Simone Faro


Competition on
Applied Text Searching

Oguzhan Kulekci and I cordially invite proposals for tasks to be run as part of the Competition on Applied Text Searching 2014 ('14). is intended to be an ongoing series of evaluations of text searching algorithms.
Go to the web site...

The SMART research tool

Thierry Lecroq and I present Smart, a tool which provides a standard framework for researchers in string matching. It helps users to test, design, evaluate and understand existing solutions for the exact string matching problem. Moreover it provides the implementation of (almost) all string matching algorithms and a wide corpus of text buffers.
Go to the web site...