.

Prof.Simone Faro Ph.D.

Associate 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



Published Papers

Latest Journal Papers

Engineering Order-Preserving Pattern Matching with SIMD Parallelism, in Software: Practice and Experience, to appear, by Chhabra Tamanna, Simone Faro and Oguzhan Kulekci (2016)

Text Searching Allowing for Inversions and Translocations of Factors, in Discrete Applied Mathematics, Vol.163: pp.247-257, by Domenico Cantone, Simone Faro and Emanuele Giaquinta (2014)

Latest Conference Papers

A Very Fast String Matching Algorithm Based on Condensed Alphabets, in Proceedings of the Eleventh International Conference on Algorithmic Aspects of Information and Management, AAIM 2016, to appear, by Simone Faro (2016)

Efficient Algorithms for the Order Preserving Pattern Matching Problem, in Proceedings of the Eleventh International Conference on Algorithmic Aspects of Information and Management, AAIM 2016, to appear, by Simone Faro and Oguzhan Kulekci (2016)




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...

Upcoming Events