Simone Faro Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2013
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Simone Faro, Thierry Lecroq: The exact online string matching problem: A review of the most recent results. ACM Comput. Surv. 45(2): 13 (2013)
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Salvatore Cristofaro, Simone Faro: Efficient string-matching allowing for non-overlapping inversions. Theor. Comput. Sci. 483: 85-95 (2013)
c29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Simone Faro, M. Oguzhan Külekci: Fast Packed String Matching for Short Patterns. ALENEX 2013: 113-121
2012
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Simone Faro, Emanuele Giaquinta: A compact representation of nondeterministic (suffix) automata for the bit-parallel approach. Inf. Comput. 213: 3-12 (2012)
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Matteo Campanelli, Domenico Cantone, Simone Faro, Emanuele Giaquinta: Pattern Matching with Swaps in Practice. Int. J. Found. Comput. Sci. 23(2): 323-342 (2012)
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Simone Faro, Emanuele Giaquinta: Adapting Boyer-Moore-like Algorithms for Searching Huffman Encoded Texts. Int. J. Found. Comput. Sci. 23(2): 343-356 (2012)
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Simone Faro, Emanuele Giaquinta: On the bit-parallel simulation of the nondeterministic Aho-Corasick and suffix automata for a set of patterns. J. Discrete Algorithms 11: 25-36 (2012)
c28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Simone Faro, Thierry Lecroq: Fast searching in biological sequences using multiple hash functions. BIBE 2012: 175-180
c27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Simone Faro, M. Oguzhan Külekci: Fast Multiple String Matching Using Streaming SIMD Extensions Technology. SPIRE 2012: 217-228
c26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Simone Faro, Thierry Lecroq: A Multiple Sliding Windows Approach to Speed Up String Matching Algorithms. SEA 2012: 172-183
c25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Simone Faro, Thierry Lecroq: A Fast Suffix Automata Based Algorithm for Exact Online String Matching. CIAA 2012: 149-158
i5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Simone Faro, M. Oguzhan Külekci: Fast Packed String Matching for Short Patterns. CoRR abs/1209.6449 (2012)
2011
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Szymon Grabowski, Simone Faro, Emanuele Giaquinta: String matching with inversions and translocations in linear average time (most of the time). Inf. Process. Lett. 111(11): 516-520 (2011)
c24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Salvatore Cristofaro, Simone Faro: Efficient Matching of Biological Sequences Allowing for Non-overlapping Inversions. CPM 2011: 364-375
c23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Simone Faro, Thierry Lecroq: 2001-2010: Ten Years of Exact String Matching Algorithms. Stringology 2011: 1-2
2010
c22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Simone Faro, Emanuele Giaquinta: A Compact Representation of Nondeterministic (Suffix) Automata for the Bit-Parallel Approach. CPM 2010: 288-298
c21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Simone Faro, Emanuele Giaquinta: Bit-(Parallelism)2: Getting to the Next Level of Parallelism. FUN 2010: 166-177
c20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Simone Faro, Elisa Pappalardo: Ant-CSP: An Ant Colony Optimization Algorithm for the Closest String Problem. SOFSEM 2010: 370-381
c19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Simone Faro, Emanuele Giaquinta: Approximate String Matching Allowing for Inversions and Translocations. Stringology 2010: 37-51
c18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Salvatore Cristofaro, Simone Faro: A Space-Efficient Implementation of the Good-Suffix Heuristic. Stringology 2010: 63-75
i4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Szymon Grabowski, Simone Faro, Emanuele Giaquinta: String Matching with Inversions and Translocations in Linear Average Time (Most of the Time). CoRR abs/1012.0280 (2010)
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Simone Faro: On Tuning the Bad-Character Rule: the Worst-Character Rule. CoRR abs/1012.1338 (2010)
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Simone Faro, Thierry Lecroq: The Exact String Matching Problem: a Comprehensive Experimental Evaluation. CoRR abs/1012.2547 (2010)
2009
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Simone Faro, Thierry Lecroq: Efficient Variants of the Backward-Oracle-Matching Algorithm. Int. J. Found. Comput. Sci. 20(6): 967-984 (2009)
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Salvatore Cristofaro, Simone Faro: New Efficient Bit-Parallel Algorithms for the (delta, alpha)-Matching Problem with Applications in Music Information Retrieval. Int. J. Found. Comput. Sci. 20(6): 1087-1108 (2009)
c17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Simone Faro, Thierry Lecroq: An Efficient Matching Algorithm for Encoded DNA Sequences and Binary Strings. CPM 2009: 106-115
c16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Matteo Campanelli, Domenico Cantone, Simone Faro: A New Algorithm for Efficient Pattern Matching with Swaps. IWOCA 2009: 230-241
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Simone Faro: Pattern Matching with Swaps for Short Patterns in Linear Time. SOFSEM 2009: 255-266
c14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Simone Faro, Emanuele Giaquinta: Adapting Boyer-Moore-Like Algorithms for Searching Huffman Encoded Texts. Stringology 2009: 29-39
c13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Matteo Campanelli, Domenico Cantone, Simone Faro, Emanuele Giaquinta: An Efficient Algorithm for Approximate Pattern Matching with Swaps. Stringology 2009: 90-104
2008
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Salvatore Cristofaro, Simone Faro: On Some Combinatorial Problems Concerning the Harmonic Structure of Musical Chord Sequences. Int. J. Found. Comput. Sci. 19(1): 103-124 (2008)
c12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Salvatore Cristofaro, Simone Faro, Emanuele Giaquinta: Finite State Models for the Generation of Large Corpora of Natural Language Texts. FSMNLP 2008: 175-182
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Simone Faro, Thierry Lecroq: Efficient Variants of the Backward-Oracle-Matching Algorithm. Stringology 2008: 146-160
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Salvatore Cristofaro, Simone Faro: New Efficient Bit-Parallel Algorithms for the delta-Matching Problem with alpha-Bounded Gaps in Musical Sequences. Stringology 2008: 170184
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Simone Faro, Thierry Lecroq: Efficient Pattern Matching on Binary Strings. CoRR abs/0810.2390 (2008)
2006
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Simone Faro: A Space Efficient Bit-parallel Algorithm for the Multiple String Matching Problem. Int. J. Found. Comput. Sci. 17(6): 1235-1252 (2006)
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Salvatore Cristofaro, Simone Faro: On some combinatorial problems concerning the harmonic structure of musical chord sequences. Stringology 2006: 49-64
2005
j2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Simone Faro: Fast-Search Algorithms: New Efficient Variants of the Boyer-Moore Pattern-Matching Algorithm. Journal of Automata, Languages and Combinatorics 10(5/6): 589-608 (2005)
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Salvatore Cristofaro, Simone Faro: On Tuning the (\delta, \alpha)-Sequential-Sampling Algorithm for \delta-Approximate Matching with Alpha-Bounded Gaps in Musical Sequences. ISMIR 2005: 454-459
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Salvatore Cristofaro, Simone Faro: Solving the (\delta, \alpha)-Approximate Matching Problem Under Transposition Invariance in Musical Sequences. ISMIR 2005: 460-463
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Simone Faro: A space efficient bit-parallel algorithm for the multiple string matching problem. Stringology 2005: 109-124
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Salvatore Cristofaro, Simone Faro: An Efficient Algorithm for alpha-Approximate Matching with delta-Bounded Gaps in Musical Sequences. WEA 2005: 428-439
2004
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Simone Faro: Two-Levels-Greedy: a generalization of Dijkstra's shortest path algorithm. Electronic Notes in Discrete Mathematics 17: 81-86 (2004)
c4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Simone Faro: Two-Levels-Greedy: A Generalized of Dijkstra's Shortest Path Algorithm. CTW 2004: 75-80
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Salvatore Cristofaro, Simone Faro: Efficient Algorithms for the delta-Approximate String Matching Problem in Musical Sequences. Stringology 2004: 33-47
2003
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Simone Faro: Forward-Fast-Search: Another Fast Variant of the Boyer-Moore String Matching Algorithm. Stringology 2003: 10-24
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Domenico Cantone, Simone Faro: Fast-Search: A New Efficient Variant of the Boyer-Moore String Matching Algorithm. WEA 2003: 47-58

Coauthor Index

1Matteo Campanelli
[j10] [c16] [c13]
2Domenico Cantone
[j12] [j11] [j10] [j9] [j8] [c24] [c22] [c21] [c19] [c18] [i3] [j5] [c16] [c15] [c14] [c13] [j4] [c12] [c10] [j3] [c9] [j2] [c8] [c7] [c6] [c5] [j1] [c4] [c3] [c2] [c1]
3Salvatore Cristofaro
[j12] [c24] [c18] [j5] [j4] [c12] [c10] [c9] [c8] [c7] [c5] [c3]
4Emanuele Giaquinta
[j11] [j10] [j9] [j8] [j7] [c22] [c21] [c19] [i4] [c14] [c13] [c12]
5Szymon Grabowski
[j7] [i4]
6M. Oguzhan Külekci
[c29] [c27] [i5]
7Thierry Lecroq
[j13] [c28] [c26] [c25] [c23] [i2] [j6] [c17] [c11] [i1]
8Elisa Pappalardo
[c20]
Last update Wed May 22 10:20:37 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page