.

Prof.Simone Faro Ph.D.

Professore Associato presso il Dipartimento di Matematica e Informatica, Università di Catania.
Dottorato di Ricerca in Informatica (2004).
Laurea in Informatica (2001).

Membro del Consiglio del Dottorato di Ricerca in Informatica, XXXIII ciclo.
Membro del Comitato di Gestione del CEA.

Interessi di Ricerca

Algoritmi per di string-processing, algoritmi di string-matching esatto ed approssimato, simulazione di automi a stati finiti non-deterministici, compressione dei dati ed algoritmi di matching su sequenze compresse, algoritmi combinatorici su grafi, linguistica computazionale.

Principali contatti



Articoli Pubblicati

Ultimi Articoli su Rivista

An Efficient Skip-Search Approach to Swap Matching, in The Computer Journal, Oxford University Press (to appear), by Simone Faro and Arianna Pavone (2017)

Engineering Order-Preserving Pattern Matching with SIMD Parallelism, in Software: Practice and Experience, Vol.47(5): pp.731-739, by Chhabra Tamanna, Simone Faro and Oguzhan Kulekci (2017)

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)

Ultimi Articoli su Conferenza

Speeding Up String Matching by Weak Factor Recognition, in Proceedings of the Stringology Conference 2017, PSC 2016, pp.42-50, by Domenico Cantone, Simone Faro and Arianna Pavone (2017)

Verifiable Pattern Matching on Outsourced Texts, in Proceedings of 10th International Conference on Security and Cryptography for Networks, Lecture Notes in Computer Science vol.9841, pp.333-350, by Dario Catalano, Mario Di Raimondo and Simone Faro (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...

Prossimi Eventi