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
  • tel: +39 095 738 3053
  • email: 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

. . . pleasure has probably been the main goal all along. But I hesitate to admit it, because computer scientists want to maintain their image as hard-working individuals who deserve high salaries. Sooner or later society will realize that certain kinds of hard work are in fact admirable even though they are more fun than just about anything else.

(Knuth 1993)

News

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.