.

Publications

Most of the papers listed on this page are available in pdf format.
If the article you are interested in is not available do not esitate to contact me.
Please, note also that many of the papers on this page are subject to copyright limitations. You are free to download a copy of such publications for personal use only.

International Journals

International Conferences

Technical Reports

List of publications at DBLP

List of papers at Google Scholar

Papers at Prague Stringology Conference


2011-14 Evaluation

The ANVUR (The National Agency for the Evaluation of Universities and Research in Italy) performs a periodic evaluation of the quality of research products. Such evaluation is based on an algorithm and a set of parameters that you can find here.

Refereed International Journal Papers

[20]

An Efficient Skip-Search Approach to Swap Matching

The Computer Journal, Oxford University Press (to appear)
By Simone Faro and Arianna Pavone
Published in 2017

[19]

Engineering Order-Preserving Pattern Matching with SIMD Parallelism

Software: Practice and Experience, Vol.47(5): pp.731-739
By Chhabra Tamanna, Simone Faro and Oguzhan Kulekci
Published in 2017

[18]

Text Searching Allowing for Inversions and Translocations of Factors

Discrete Applied Mathematics, Vol.163: pp.247-257
By Domenico Cantone, Simone Faro and Emanuele Giaquinta
Published in 2014

[17]

Fast Shortest-Paths Algorithms in the Presence of few Destinations of Negative-Weight Arcs

Journal of Discrete Algorithms, Vol.24: pp.12-25
By Domenico Cantone and Simone Faro
Published in 2014

[16]

Fast and Flexible Packed String Matching

Journal of Discrete Algorithms, Vol.28: pp.61-72
By Simone Faro and Oguzhan Kulekci
Published in 2014

[15]

Improved and Self-Tuned Occurrence Heuristics

Journal of Discrete Algorithms, Vol.28: pp.73-84
By Domenico Cantone and Simone Faro
Published in 2014

[14]

Efficient String-Matching Allowing for Non-Overlapping Inversions

Theoretical Computer Science, Vol.483: pp.85-95
By Domenico Cantone, Salvatore Cristofaro and Simone Faro
Published in 2013

[13]

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
Published in 2013

[12]

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
Published in 2012

[11]

On the bit-parallel simulation of the nondeterministic Aho-Corasick and suffix automata for a set of patterns

Journal of Discrete Algorithms, Vol.11: pp.25-36
By Domenico Cantone, Simone Faro and Emanuele Giaquinta
Published in 2012

[10]

A compact representation of nondeterministic (suffix) automata for the bit-parallel approach

Information and Computation, Vol. 213: pp. 3-12
By Domenico Cantone, Simone Faro and Emanuele Giaquinta
Published in 2012

[9]

Adapting Boyer-Moore-Like Algorithms for Searching Huffman Encoded Texts

International Journal of Foundation of Computer Science, Vol. 23(2): pp. 343
By Domenico Cantone, Simone Faro and Emanuele Giaquinta
Published in 2012

[8]

Pattern Matching with Swaps in Practice

International Journal of Foundation of Computer Science, Vol. 23(2): pp. 323
By Matteo Campanelli, Domenico Cantone, Simone Faro and Emanuele Giaquinta
Published in 2012

[7]

String Matching with Inversions and Translocations in Linear Average Time (Most of the Time)

Information Processing Letters, Volume 111 Issue 11, May, 2011
By Szymon Grabowski, Simone Faro and Emanuele Giaquinta
Published in 2011

[6]

New Efficient Bit-Parallel Algorithms for the Delta-Matching Problem with Alpha-Bounded Gaps

International Journal of Foundation of Computer Science, Vol. 20(6): pp. 1087-1108
By Domenico Cantone, Salvatore Cristofaro and Simone Faro
Published in 2009

[5]

Efficient Variants of the Backward-Oracle-Matching Algorithm

International Journal of Foundation of Computer Science, Vol 20(6): pp. 967-984
By Simone Faro and Thierry Lecroq
Published in 2009

[4]

On Some Combinatorial Problems Concerning the Harmonic Structure of Musical Chord Sequences

International Journal of Foundation of Computer Science, Vol. 19(1): pp. 103-124
By Domenico Cantone, Salvatore Cristofaro and Simone Faro
Published in 2008

[3]

A Space Efficient Bit-parallel Algorithm for the Multiple String Matching Problem

International Journal of Foundation of Computer Science, Vol. 17(6): pp. 1235-1252
By Domenico Cantone and Simone Faro
Published in 2006

[2]

Fast-Search Algorithms: New Efficient Variants of the Boyer-Moore Pattern-Matching Algorithm

Journal of Automata, Languages and Combinatorics, Vol. 10(5/6): pp. 589-608
By Domenico Cantone and Simone Faro
Published in 2005

[1]

Two Levels Greedy: an improvement of the Dijkstra shortest path algorithm

Electronic Notes in Discrete Mathematics, Volume 17, pp.81-86
By Domenico Cantone and Simone Faro
Published in 2004