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
Refereed International Journal Papers
[13] | The Exact Online String Matching Problem: a Review of the Most Recent ResultsACM Computing Surveys, to appearBy Simone Faro and Thierry Lecroq Published in 2013 |
[12] | Efficient String-Matching Allowing for Non-Overlapping InversionsTheoretical Computer Science, Elsevier, to appearBy 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 patternsJournal of Discrete Algorithms, to appearBy Domenico Cantone, Simone Faro and Emanuele Giaquinta Published in 2012 |
[10] | A compact representation of nondeterministic (suffix) automata for the bit-parallel approachInformation and Computation, Vol. 213: pp. 3-12By Domenico Cantone, Simone Faro and Emanuele Giaquinta Published in 2012 |
[9] | Adapting Boyer-Moore-Like Algorithms for Searching Huffman Encoded TextsInternational Journal of Foundation of Computer Science, Vol. 23(2): pp. 343By Domenico Cantone, Simone Faro and Emanuele Giaquinta Published in 2012 |
[8] | Pattern Matching with Swaps in PracticeInternational Journal of Foundation of Computer Science, Vol. 23(2): pp. 323By 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, 2011By Szymon Grabowski, Simone Faro and Emanuele Giaquinta Published in 2011 |
[6] | New Efficient Bit-Parallel Algorithms for the Delta-Matching Problem with Alpha-Bounded GapsInternational Journal of Foundation of Computer Science, Vol. 20(6): pp. 1087-1108By Domenico Cantone, Salvatore Cristofaro and Simone Faro Published in 2009 |
[5] | Efficient Variants of the Backward-Oracle-Matching AlgorithmInternational Journal of Foundation of Computer Science, Vol 20(6): pp. 967-984By Simone Faro and Thierry Lecroq Published in 2009 |
[4] | On Some Combinatorial Problems Concerning the Harmonic Structure of Musical Chord SequencesInternational Journal of Foundation of Computer Science, Vol. 19(1): pp. 103-124By Domenico Cantone, Salvatore Cristofaro and Simone Faro Published in 2008 |
[3] | A Space Efficient Bit-parallel Algorithm for the Multiple String Matching ProblemInternational Journal of Foundation of Computer Science, Vol. 17(6): pp. 1235-1252By Domenico Cantone and Simone Faro Published in 2006 |
[2] | Fast-Search Algorithms: New Efficient Variants of the Boyer-Moore Pattern-Matching AlgorithmJournal of Automata, Languages and Combinatorics, Vol. 10(5/6): pp. 589-608By Domenico Cantone and Simone Faro Published in 2005 |
[1] | Two Levels Greedy: an improvement of the Dijkstra shortest path algorithmElectronic Notes in Discrete Mathematics, Volume 17, pp.81-86By Domenico Cantone and Simone Faro Published in 2004 |