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
- List of selected publications
- List of publications at DBLP
- Home page at Google Scholar
- Page at Scopus
- Papers at Prague Stringology Conference
Latest Papers
The Exact Online String Matching Problem: a Review of the Most Recent Results
By Simone Faro and Thierry Lecroqaccepted to ACM Computing Surveys
Efficient Matching of Biological Sequences Allowing for Non-Overlapping Inversions
Accepted to 22nd Annual Symposium on Combinatorial Pattern MatchingPalermo, Italy, 27-29 June 2011
On the bit-parallel simulation of the nondeterministic Aho-Corasick and suffix automata for a set of patterns
Accepted to Journal of Discrete AlgorithmsNews
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.
Coming Conferences
-
23rd Annual Symposium on Combinatorial Pattern Matching
Helsinki, Finland, July 3–5, 2012 -
11-th International Symposium on Experimental Algorithms
Bordeax, France, June 7–12, 2012 -
17th International Conference on Implementation and Application of Automata
Porto, Portugal, July 17-20, 2012