.

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-XXXIV-XXXV ciclo.

Presidente della Commissione Orientamento del Dipartimento di Matematica e Informatica

Coordinatore Scientifico del Progetto PLS (Piano Lauree Scientifiche) dell'Università di Catania per il settore Informatica

Guest Editor del Topical Issue String Processing and Combinatorial Algorithms per la rivista Springer Nature Computer Science.

Membro del Team Editoriale della rivista internazionale Le Matematiche.

Membro del Comitato di Gestione del CEA (Centro per i sistemi di elaborazione e le applicazioni scientifiche e didattiche) dell'Università di Catania.

Membro della Giunta del Dipartimento di Matematica e Informatica

Membro del Gruppo di Coordinamento del Liceo Matematico

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.

Attività Didattica

Principali contatti



Articoli Pubblicati

Ultimi Articoli su Rivista

Fast algorithms for single and multiple pattern Cartesian tree matching, in Theoretical Computer Science, 849 (6): 47-63, by Siwoo Songa, Geonmo Gua, Cheol Ryub, Simone Faro, Thierry Lecroq and Kunsoo Park (2021)

Efficient Online String Matching Based on Characters Distance Text Sampling, in Algorithmica 82(11): 3390-3412, by Simone Faro, Francesco Pio Marino and Arianna Pavone (2020)

The order-preserving pattern matching problem in practice, in Discrete Applied Mathematics 274: 11-25, by Domenico Cantone, Simone Faro and M. Oguzhan Külekci (2020)

Ultimi Articoli su Conferenza

Bit-Layers Text Encoding for Efficient Text Processing., in SOFSEM (Doctoral Student Research Forum) pp.13-24, by Domenico Cantone, Simone Faro and Stefano Scafiti (2020)

Fast-Insertion-Sort: a New Family of Efficient Variants of the Insertion-Sort Algorithm, in SOFSEM (Doctoral Student Research Forum) pp. 37-48, by Simone Faro, Francesco Pio Marino and Stefano Scafiti (2020)




Coding Contest

Il Coding Management System del DMI da agosto risiede sul nuovo server ed è accessibile ad un nuovo indirizzo web.

Special Issue of Algorithms

Special Issue of Algorithms on "String Matching and Its Applications", co-edited by Simone Faro and Thierry Lecroq. The deadline for manuscript submissions is 28 February 2019.
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...

Prossimi Eventi