Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Simone Faro
@article{DBLP:journals/cj/FaroLPS23,
author = {Simone Faro and
Thierry Lecroq and
Kunsoo Park and
Stefano Scafiti},
title = {On the Longest Common Cartesian Substring Problem},
journal = {Comput. J.},
volume = {66},
number = {4},
pages = {907--923},
year = {2023},
url = {https://doi.org/10.1093/comjnl/bxab204},
doi = {10.1093/COMJNL/BXAB204},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cj/FaroLPS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FaroS23,
author = {Simone Faro and
Stefano Scafiti},
title = {Compact suffix automata representations for searching long patterns},
journal = {Theor. Comput. Sci.},
volume = {940},
number = {Part},
pages = {254--268},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2022.11.005},
doi = {10.1016/J.TCS.2022.11.005},
timestamp = {Mon, 05 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FaroS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FaroMP23,
author = {Simone Faro and
Francesco Pio Marino and
Arianna Pavone},
title = {Improved characters distance sampling for online and offline text
searching},
journal = {Theor. Comput. Sci.},
volume = {946},
pages = {113684},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2022.12.034},
doi = {10.1016/J.TCS.2022.12.034},
timestamp = {Tue, 28 Mar 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/FaroMP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rc/CantoneFP23,
author = {Domenico Cantone and
Simone Faro and
Arianna Pavone},
editor = {Martin Kutrib and
Uwe Meyer},
title = {Quantum String Matching Unfolded and Extended},
booktitle = {Reversible Computation - 15th International Conference, {RC} 2023,
Giessen, Germany, July 18-19, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13960},
pages = {117--133},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-38100-3\_9},
doi = {10.1007/978-3-031-38100-3\_9},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/rc/CantoneFP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-18063,
author = {Domenico Cantone and
Simone Faro},
title = {The Many Qualities of a New Directly Accessible Compression Scheme},
journal = {CoRR},
volume = {abs/2303.18063},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.18063},
doi = {10.48550/ARXIV.2303.18063},
eprinttype = {arXiv},
eprint = {2303.18063},
timestamp = {Mon, 17 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-18063.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-11758,
author = {Domenico Cantone and
Simone Faro and
Arianna Pavone and
Caterina Viola},
title = {Quantum Circuits for Fixed Substring Matching Problems},
journal = {CoRR},
volume = {abs/2308.11758},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.11758},
doi = {10.48550/ARXIV.2308.11758},
eprinttype = {arXiv},
eprint = {2308.11758},
timestamp = {Wed, 30 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-11758.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-01250,
author = {Domenico Cantone and
Simone Faro and
Arianna Pavone and
Caterina Viola},
title = {Longest Common Substring and Longest Palindromic Substring in {\~{O}}({\(\surd\)}n)
Time},
journal = {CoRR},
volume = {abs/2309.01250},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.01250},
doi = {10.48550/ARXIV.2309.01250},
eprinttype = {arXiv},
eprint = {2309.01250},
timestamp = {Mon, 11 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-01250.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-15711,
author = {Matthew N. Palmer and
Simone Faro and
Stefano Scafiti},
title = {Efficient Online String Matching through Linked Weak Factors},
journal = {CoRR},
volume = {abs/2310.15711},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.15711},
doi = {10.48550/ARXIV.2310.15711},
eprinttype = {arXiv},
eprint = {2310.15711},
timestamp = {Tue, 31 Oct 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-15711.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FaroS22,
author = {Simone Faro and
Stefano Scafiti},
title = {A weak approach to suffix automata simulation for exact and approximate
string matching},
journal = {Theor. Comput. Sci.},
volume = {933},
pages = {88--103},
year = {2022},
url = {https://doi.org/10.1016/j.tcs.2022.08.028},
doi = {10.1016/J.TCS.2022.08.028},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/FaroS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SongGRFLP21,
author = {Siwoo Song and
Geonmo Gu and
Cheol Ryu and
Simone Faro and
Thierry Lecroq and
Kunsoo Park},
title = {Fast algorithms for single and multiple pattern Cartesian tree matching},
journal = {Theor. Comput. Sci.},
volume = {849},
pages = {47--63},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2020.10.009},
doi = {10.1016/J.TCS.2020.10.009},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/SongGRFLP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cwords/FaroS21,
author = {Simone Faro and
Stefano Scafiti},
editor = {Thierry Lecroq and
Svetlana Puzynina},
title = {The Range Automaton: An Efficient Approach to Text-Searching},
booktitle = {Combinatorics on Words - 13th International Conference, {WORDS} 2021,
Rouen, France, September 13-17, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12847},
pages = {91--103},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-85088-3\_8},
doi = {10.1007/978-3-030-85088-3\_8},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cwords/FaroS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictcs/FaroMP21,
author = {Simone Faro and
Francesco Pio Marino and
Arianna Pavone},
editor = {Claudio Sacerdoti Coen and
Ivano Salvo},
title = {Enhancing Characters Distance Text Sampling by Condensed Alphabets},
booktitle = {Proceedings of the 22nd Italian Conference on Theoretical Computer
Science, Bologna, Italy, September 13-15, 2021},
series = {{CEUR} Workshop Proceedings},
volume = {3072},
pages = {1--15},
publisher = {CEUR-WS.org},
year = {2021},
url = {https://ceur-ws.org/Vol-3072/paper1.pdf},
timestamp = {Fri, 10 Mar 2023 16:23:17 +0100},
biburl = {https://dblp.org/rec/conf/ictcs/FaroMP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictcs/FaroS21,
author = {Simone Faro and
Stefano Scafiti},
editor = {Claudio Sacerdoti Coen and
Ivano Salvo},
title = {Pruned {BNDM:} Extending the Bit-Parallel Suffix Automata to Large
Strings},
booktitle = {Proceedings of the 22nd Italian Conference on Theoretical Computer
Science, Bologna, Italy, September 13-15, 2021},
series = {{CEUR} Workshop Proceedings},
volume = {3072},
pages = {328--340},
publisher = {CEUR-WS.org},
year = {2021},
url = {https://ceur-ws.org/Vol-3072/paper28.pdf},
timestamp = {Fri, 10 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ictcs/FaroS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/FaroMPS21,
author = {Simone Faro and
Francesco Pio Marino and
Arianna Pavone and
Antonio Scardace},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Towards an Efficient Text Sampling Approach for Exact and Approximate
Matching},
booktitle = {Prague Stringology Conference 2021, Prague, Czech Republic, August
30-31, 2021},
pages = {75--89},
publisher = {Czech Technical University in Prague, Faculty of Information Technology,
Department of Theoretical Computer Science},
year = {2021},
url = {http://www.stringology.org/event/2021/p07.html},
timestamp = {Wed, 31 Jan 2024 17:00:02 +0100},
biburl = {https://dblp.org/rec/conf/stringology/FaroMPS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/FaroS21,
author = {Simone Faro and
Stefano Scafiti},
editor = {Sebastian Maneth},
title = {Efficient String Matching Based on a Two-Step Simulation of the Suffix
Automaton},
booktitle = {Implementation and Application of Automata - 25th International Conference,
{CIAA} 2021, Virtual Event, July 19-22, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12803},
pages = {165--177},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-79121-6\_14},
doi = {10.1007/978-3-030-79121-6\_14},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wia/FaroS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-00718,
author = {Domenico Cantone and
Simone Faro and
Arianna Pavone},
title = {Text Searching Allowing for Non-Overlapping Adjacent Unbalanced Translocations},
journal = {CoRR},
volume = {abs/2101.00718},
year = {2021},
url = {https://arxiv.org/abs/2101.00718},
eprinttype = {arXiv},
eprint = {2101.00718},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-00718.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FaroMP20,
author = {Simone Faro and
Francesco Pio Marino and
Arianna Pavone},
title = {Efficient Online String Matching Based on Characters Distance Text
Sampling},
journal = {Algorithmica},
volume = {82},
number = {11},
pages = {3390--3412},
year = {2020},
url = {https://doi.org/10.1007/s00453-020-00732-4},
doi = {10.1007/S00453-020-00732-4},
timestamp = {Sat, 14 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/FaroMP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CantoneFK20,
author = {Domenico Cantone and
Simone Faro and
M. Oguzhan K{\"{u}}lekci},
title = {The order-preserving pattern matching problem in practice},
journal = {Discret. Appl. Math.},
volume = {274},
pages = {11--25},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2018.10.023},
doi = {10.1016/J.DAM.2018.10.023},
timestamp = {Tue, 03 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CantoneFK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictcs/CantoneFK20,
author = {Domenico Cantone and
Simone Faro and
M. Oguzhan K{\"{u}}lekci},
editor = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno},
title = {Shape-Preserving Pattern Matching},
booktitle = {Proceedings of the 21st Italian Conference on Theoretical Computer
Science, Ischia, Italy, September 14-16, 2020},
series = {{CEUR} Workshop Proceedings},
volume = {2756},
pages = {137--148},
publisher = {CEUR-WS.org},
year = {2020},
url = {https://ceur-ws.org/Vol-2756/paper\_13.pdf},
timestamp = {Fri, 10 Mar 2023 16:23:17 +0100},
biburl = {https://dblp.org/rec/conf/ictcs/CantoneFK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/CantoneFS20,
author = {Domenico Cantone and
Simone Faro and
Stefano Scafiti},
editor = {Yannis Manolopoulos and
George A. Papadopoulos and
Theodoros Tzouramanis},
title = {Bit-Layers Text Encoding for Efficient Text Processing},
booktitle = {Proceedings of the {SOFSEM} 2020 Doctoral Student Research Forum co-located
with the 46th International Conference on Current Trends in Theory
and Practice of Computer Science {(SOFSEM} 2020), Limassol, Cyprus,
January 20-24, 2020},
series = {{CEUR} Workshop Proceedings},
volume = {2568},
pages = {13--24},
publisher = {CEUR-WS.org},
year = {2020},
url = {https://ceur-ws.org/Vol-2568/paper2.pdf},
timestamp = {Fri, 10 Mar 2023 16:23:30 +0100},
biburl = {https://dblp.org/rec/conf/sofsem/CantoneFS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/FaroMS20,
author = {Simone Faro and
Francesco Pio Marino and
Stefano Scafiti},
editor = {Yannis Manolopoulos and
George A. Papadopoulos and
Theodoros Tzouramanis},
title = {Fast-Insertion-Sort: a New Family of Efficient Variants of the Insertion-Sort
Algorithm},
booktitle = {Proceedings of the {SOFSEM} 2020 Doctoral Student Research Forum co-located
with the 46th International Conference on Current Trends in Theory
and Practice of Computer Science {(SOFSEM} 2020), Limassol, Cyprus,
January 20-24, 2020},
series = {{CEUR} Workshop Proceedings},
volume = {2568},
pages = {37--48},
publisher = {CEUR-WS.org},
year = {2020},
url = {https://ceur-ws.org/Vol-2568/paper4.pdf},
timestamp = {Fri, 10 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sofsem/FaroMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/FaroLP20,
author = {Simone Faro and
Thierry Lecroq and
Kunsoo Park},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Fast Practical Computation of the Longest Common Cartesian Substrings
of Two Strings},
booktitle = {Prague Stringology Conference 2020, Prague, Czech Republic, August
31 - September 2, 2020},
pages = {48--60},
publisher = {Czech Technical University in Prague, Faculty of Information Technology,
Department of Theoretical Computer Science},
year = {2020},
url = {http://www.stringology.org/event/2020/p05.html},
timestamp = {Wed, 10 Feb 2021 08:42:18 +0100},
biburl = {https://dblp.org/rec/conf/stringology/FaroLP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/FaroM20,
author = {Simone Faro and
Francesco Pio Marino},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Reducing Time and Space in Indexed String Matching by Characters Distance
Text Sampling},
booktitle = {Prague Stringology Conference 2020, Prague, Czech Republic, August
31 - September 2, 2020},
pages = {148--159},
publisher = {Czech Technical University in Prague, Faculty of Information Technology,
Department of Theoretical Computer Science},
year = {2020},
url = {http://www.stringology.org/event/2020/p13.html},
timestamp = {Wed, 10 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stringology/FaroM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/CantoneFP20,
author = {Domenico Cantone and
Simone Faro and
Arianna Pavone},
editor = {Carl Kingsford and
Nadia Pisanti},
title = {Sequence Searching Allowing for Non-Overlapping Adjacent Unbalanced
Translocations},
booktitle = {20th International Workshop on Algorithms in Bioinformatics, {WABI}
2020, September 7-9, 2020, Pisa, Italy (Virtual Conference)},
series = {LIPIcs},
volume = {172},
pages = {19:1--19:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.WABI.2020.19},
doi = {10.4230/LIPICS.WABI.2020.19},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wabi/CantoneFP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/GuSFLP20,
author = {Geonmo Gu and
Siwoo Song and
Simone Faro and
Thierry Lecroq and
Kunsoo Park},
editor = {M. Sohel Rahman and
Kunihiko Sadakane and
Wing{-}Kin Sung},
title = {Fast Multiple Pattern Cartesian Tree Matching},
booktitle = {{WALCOM:} Algorithms and Computation - 14th International Conference,
{WALCOM} 2020, Singapore, March 31 - April 2, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12049},
pages = {107--119},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-39881-1\_10},
doi = {10.1007/978-3-030-39881-1\_10},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/GuSFLP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wea/2020,
editor = {Simone Faro and
Domenico Cantone},
title = {18th International Symposium on Experimental Algorithms, {SEA} 2020,
June 16-18, 2020, Catania, Italy},
series = {LIPIcs},
volume = {160},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://www.dagstuhl.de/dagpub/978-3-95977-148-1},
isbn = {978-3-95977-148-1},
timestamp = {Fri, 12 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/CantoneFP19,
author = {Domenico Cantone and
Simone Faro and
Arianna Pavone},
title = {Linear and Efficient String Matching Algorithms Based on Weak Factor
Recognition},
journal = {{ACM} J. Exp. Algorithmics},
volume = {24},
number = {1},
pages = {1.8:1--1.8:20},
year = {2019},
url = {https://doi.org/10.1145/3301295},
doi = {10.1145/3301295},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jea/CantoneFP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwbbio/FaroP19,
author = {Simone Faro and
Arianna Pavone},
editor = {Ignacio Rojas and
Olga Valenzuela and
Fernando Rojas and
Francisco M. Ortu{\~{n}}o Guzman},
title = {Alignment of Sequences Allowing for Non-overlapping Unbalanced Translocations
of Adjacent Factors},
booktitle = {Bioinformatics and Biomedical Engineering - 7th International Work-Conference,
{IWBBIO} 2019, Granada, Spain, May 8-10, 2019, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {11465},
pages = {120--131},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-17938-0\_12},
doi = {10.1007/978-3-030-17938-0\_12},
timestamp = {Mon, 05 Feb 2024 20:33:18 +0100},
biburl = {https://dblp.org/rec/conf/iwbbio/FaroP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwbbio/FaroP19a,
author = {Simone Faro and
Arianna Pavone},
editor = {Ignacio Rojas and
Olga Valenzuela and
Fernando Rojas and
Francisco M. Ortu{\~{n}}o Guzman},
title = {Flexible and Efficient Algorithms for Abelian Matching in Genome Sequence},
booktitle = {Bioinformatics and Biomedical Engineering - 7th International Work-Conference,
{IWBBIO} 2019, Granada, Spain, May 8-10, 2019, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {11465},
pages = {307--318},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-17938-0\_28},
doi = {10.1007/978-3-030-17938-0\_28},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwbbio/FaroP19a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/SongRFLP19,
author = {Siwoo Song and
Cheol Ryu and
Simone Faro and
Thierry Lecroq and
Kunsoo Park},
editor = {Nieves R. Brisaboa and
Simon J. Puglisi},
title = {Fast Cartesian Tree Matching},
booktitle = {String Processing and Information Retrieval - 26th International Symposium,
{SPIRE} 2019, Segovia, Spain, October 7-9, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11811},
pages = {124--137},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-32686-9\_9},
doi = {10.1007/978-3-030-32686-9\_9},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/SongRFLP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-04937,
author = {Siwoo Song and
Cheol Ryu and
Simone Faro and
Thierry Lecroq and
Kunsoo Park},
title = {Fast Cartesian Tree Matching},
journal = {CoRR},
volume = {abs/1908.04937},
year = {2019},
url = {http://arxiv.org/abs/1908.04937},
eprinttype = {arXiv},
eprint = {1908.04937},
timestamp = {Mon, 19 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-04937.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-05930,
author = {Simone Faro and
Arianna Pavone and
Francesco Pio Marino},
title = {Efficient Online String Matching Based on Characters Distance Text
Sampling},
journal = {CoRR},
volume = {abs/1908.05930},
year = {2019},
url = {http://arxiv.org/abs/1908.05930},
eprinttype = {arXiv},
eprint = {1908.05930},
timestamp = {Mon, 19 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-05930.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-01644,
author = {Geonmo Gu and
Siwoo Song and
Simone Faro and
Thierry Lecroq and
Kunsoo Park},
title = {Fast Multiple Pattern Cartesian Tree Matching},
journal = {CoRR},
volume = {abs/1911.01644},
year = {2019},
url = {http://arxiv.org/abs/1911.01644},
eprinttype = {arXiv},
eprint = {1911.01644},
timestamp = {Mon, 11 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-01644.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/FaroP18,
author = {Simone Faro and
Arianna Pavone},
title = {An Efficient Skip-Search Approach to Swap Matching},
journal = {Comput. J.},
volume = {61},
number = {9},
pages = {1351--1360},
year = {2018},
url = {https://doi.org/10.1093/comjnl/bxx123},
doi = {10.1093/COMJNL/BXX123},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cj/FaroP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/CatalanoRF18,
author = {Dario Catalano and
Mario Di Raimondo and
Simone Faro},
title = {Verifiable pattern matching on outsourced texts},
journal = {J. Discrete Algorithms},
volume = {51},
pages = {39--50},
year = {2018},
url = {https://doi.org/10.1016/j.jda.2018.08.002},
doi = {10.1016/J.JDA.2018.08.002},
timestamp = {Fri, 18 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/CatalanoRF18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-02807,
author = {Simone Faro and
Arianna Pavone},
title = {Flexible and Efficient Algorithms for Abelian Matching in Strings},
journal = {CoRR},
volume = {abs/1803.02807},
year = {2018},
url = {http://arxiv.org/abs/1803.02807},
eprinttype = {arXiv},
eprint = {1803.02807},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-02807.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-00421,
author = {Domenico Cantone and
Simone Faro and
Arianna Pavone},
title = {Sequence Searching Allowing for Non-Overlapping Adjacent Unbalanced
Translocations},
journal = {CoRR},
volume = {abs/1812.00421},
year = {2018},
url = {http://arxiv.org/abs/1812.00421},
eprinttype = {arXiv},
eprint = {1812.00421},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-00421.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/spe/ChhabraFKT17,
author = {Tamanna Chhabra and
Simone Faro and
M. Oguzhan K{\"{u}}lekci and
Jorma Tarhio},
title = {Engineering order-preserving pattern matching with {SIMD} parallelism},
journal = {Softw. Pract. Exp.},
volume = {47},
number = {5},
pages = {731--739},
year = {2017},
url = {https://doi.org/10.1002/spe.2433},
doi = {10.1002/SPE.2433},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/spe/ChhabraFKT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/CantoneFP17,
author = {Domenico Cantone and
Simone Faro and
Arianna Pavone},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Speeding Up String Matching by Weak Factor Recognition},
booktitle = {Proceedings of the Prague Stringology Conference 2017, Prague, Czech
Republic, August 28-30, 2017},
pages = {42--50},
publisher = {Department of Theoretical Computer Science, Faculty of Information
Technology, Czech Technical University in Prague},
year = {2017},
url = {http://www.stringology.org/event/2017/p05.html},
timestamp = {Wed, 10 Feb 2021 08:42:21 +0100},
biburl = {https://dblp.org/rec/conf/stringology/CantoneFP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CantoneFP17,
author = {Domenico Cantone and
Simone Faro and
Arianna Pavone},
title = {Speeding Up String Matching by Weak Factor Recognition},
journal = {CoRR},
volume = {abs/1707.00469},
year = {2017},
url = {http://arxiv.org/abs/1707.00469},
eprinttype = {arXiv},
eprint = {1707.00469},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CantoneFP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/Faro16,
author = {Simone Faro},
editor = {Riccardo Dondi and
Guillaume Fertin and
Giancarlo Mauri},
title = {A Very Fast String Matching Algorithm Based on Condensed Alphabets},
booktitle = {Algorithmic Aspects in Information and Management - 11th International
Conference, {AAIM} 2016, Bergamo, Italy, July 18-20, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9778},
pages = {65--76},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-41168-2\_6},
doi = {10.1007/978-3-319-41168-2\_6},
timestamp = {Sun, 02 Oct 2022 15:53:30 +0200},
biburl = {https://dblp.org/rec/conf/aaim/Faro16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/FaroK16,
author = {Simone Faro and
M. Oguzhan K{\"{u}}lekci},
editor = {Riccardo Dondi and
Guillaume Fertin and
Giancarlo Mauri},
title = {Efficient Algorithms for the Order Preserving Pattern Matching Problem},
booktitle = {Algorithmic Aspects in Information and Management - 11th International
Conference, {AAIM} 2016, Bergamo, Italy, July 18-20, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9778},
pages = {185--196},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-41168-2\_16},
doi = {10.1007/978-3-319-41168-2\_16},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/FaroK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alcob/Faro16,
author = {Simone Faro},
editor = {Mar{\'{\i}}a Bot{\'{o}}n{-}Fern{\'{a}}ndez and
Carlos Mart{\'{\i}}n{-}Vide and
Sergio Santander{-}Jim{\'{e}}nez and
Miguel A. Vega{-}Rodr{\'{\i}}guez},
title = {Evaluation and Improvement of Fast Algorithms for Exact Matching on
Genome Sequences},
booktitle = {Algorithms for Computational Biology - Third International Conference,
AlCoB 2016, Trujillo, Spain, June 21-22, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9702},
pages = {145--157},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-38827-4\_12},
doi = {10.1007/978-3-319-38827-4\_12},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alcob/Faro16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/scn/CatalanoRF16,
author = {Dario Catalano and
Mario Di Raimondo and
Simone Faro},
editor = {Vassilis Zikas and
Roberto De Prisco},
title = {Verifiable Pattern Matching on Outsourced Texts},
booktitle = {Security and Cryptography for Networks - 10th International Conference,
{SCN} 2016, Amalfi, Italy, August 31 - September 2, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9841},
pages = {333--350},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-44618-9\_18},
doi = {10.1007/978-3-319-44618-9\_18},
timestamp = {Thu, 23 Jun 2022 19:58:57 +0200},
biburl = {https://dblp.org/rec/conf/scn/CatalanoRF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/FaroLBMM16,
author = {Simone Faro and
Thierry Lecroq and
Stefano Borzi and
Simone Di Mauro and
Alessandro Maggio},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {The String Matching Algorithms Research Tool},
booktitle = {Proceedings of the Prague Stringology Conference 2016, Prague, Czech
Republic, August 29-31, 2016},
pages = {99--111},
publisher = {Department of Theoretical Computer Science, Faculty of Information
Technology, Czech Technical University in Prague},
year = {2016},
url = {http://www.stringology.org/event/2016/p09.html},
timestamp = {Wed, 10 Feb 2021 08:42:25 +0100},
biburl = {https://dblp.org/rec/conf/stringology/FaroLBMM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Faro16,
author = {Simone Faro},
title = {Exact Online String Matching Bibliography},
journal = {CoRR},
volume = {abs/1605.05067},
year = {2016},
url = {http://arxiv.org/abs/1605.05067},
eprinttype = {arXiv},
eprint = {1605.05067},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Faro16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwbbio/AdasBFMK15,
author = {Boran Adas and
Ersin Bayraktar and
Simone Faro and
Ibraheem Elsayed Moustafa and
M. Oguzhan K{\"{u}}lekci},
editor = {Francisco M. Ortu{\~{n}}o Guzman and
Ignacio Rojas},
title = {Nucleotide Sequence Alignment and Compression via Shortest Unique
Substring},
booktitle = {Bioinformatics and Biomedical Engineering - Third International Conference,
{IWBBIO} 2015, Granada, Spain, April 15-17, 2015. Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {9044},
pages = {363--374},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-16480-9\_36},
doi = {10.1007/978-3-319-16480-9\_36},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwbbio/AdasBFMK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/CantoneFK15,
author = {Domenico Cantone and
Simone Faro and
M. Oguzhan K{\"{u}}lekci},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {An Efficient Skip-Search Approach to the Order-Preserving Pattern
Matching Problem},
booktitle = {Proceedings of the Prague Stringology Conference 2015, Prague, Czech
Republic, August 24-26, 2015},
pages = {22--35},
publisher = {Department of Theoretical Computer Science, Faculty of Information
Technology, Czech Technical University in Prague},
year = {2015},
url = {http://www.stringology.org/event/2015/p04.html},
timestamp = {Wed, 10 Feb 2021 08:42:20 +0100},
biburl = {https://dblp.org/rec/conf/stringology/CantoneFK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/FaroP15,
author = {Simone Faro and
Arianna Pavone},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Refined Tagging of Complex Verbal Phrases for the Italian Language},
booktitle = {Proceedings of the Prague Stringology Conference 2015, Prague, Czech
Republic, August 24-26, 2015},
pages = {132--145},
publisher = {Department of Theoretical Computer Science, Faculty of Information
Technology, Czech Technical University in Prague},
year = {2015},
url = {http://www.stringology.org/event/2015/p13.html},
timestamp = {Wed, 10 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stringology/FaroP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FaroK15,
author = {Simone Faro and
M. Oguzhan K{\"{u}}lekci},
title = {Efficient Algorithms for the Order Preserving Pattern Matching Problem},
journal = {CoRR},
volume = {abs/1501.04001},
year = {2015},
url = {http://arxiv.org/abs/1501.04001},
eprinttype = {arXiv},
eprint = {1501.04001},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FaroK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BorziFPS15,
author = {Valeria Borz{\`{\i}} and
Simone Faro and
Arianna Pavone and
Sabrina Sansone},
title = {Prior Polarity Lexical Resources for the Italian Language},
journal = {CoRR},
volume = {abs/1507.00133},
year = {2015},
url = {http://arxiv.org/abs/1507.00133},
eprinttype = {arXiv},
eprint = {1507.00133},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BorziFPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CantoneFG14,
author = {Domenico Cantone and
Simone Faro and
Emanuele Giaquinta},
title = {Text searching allowing for inversions and translocations of factors},
journal = {Discret. Appl. Math.},
volume = {163},
pages = {247--257},
year = {2014},
url = {https://doi.org/10.1016/j.dam.2013.05.016},
doi = {10.1016/J.DAM.2013.05.016},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/CantoneFG14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/CantoneF14,
author = {Domenico Cantone and
Simone Faro},
title = {Fast shortest-paths algorithms in the presence of few destinations
of negative-weight arcs},
journal = {J. Discrete Algorithms},
volume = {24},
pages = {12--25},
year = {2014},
url = {https://doi.org/10.1016/j.jda.2013.03.005},
doi = {10.1016/J.JDA.2013.03.005},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/CantoneF14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/FaroK14,
author = {Simone Faro and
M. Oguzhan K{\"{u}}lekci},
title = {Fast and flexible packed string matching},
journal = {J. Discrete Algorithms},
volume = {28},
pages = {61--72},
year = {2014},
url = {https://doi.org/10.1016/j.jda.2014.07.003},
doi = {10.1016/J.JDA.2014.07.003},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/FaroK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/CantoneF14a,
author = {Domenico Cantone and
Simone Faro},
title = {Improved and self-tuned occurrence heuristics},
journal = {J. Discrete Algorithms},
volume = {28},
pages = {73--84},
year = {2014},
url = {https://doi.org/10.1016/j.jda.2014.07.006},
doi = {10.1016/J.JDA.2014.07.006},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/CantoneF14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccs/BorziFP14,
author = {Valeria Borz{\`{\i}} and
Simone Faro and
Arianna Pavone},
editor = {Nathalie Hernandez and
Robert J{\"{a}}schke and
Madalina Croitoru},
title = {Automatic Extraction of Semantic Relations by Using Web Statistical
Information},
booktitle = {Graph-Based Representation and Reasoning - 21st International Conference
on Conceptual Structures, {ICCS} 2014, Ia{\c{s}}i, Romania, July 27-30,
2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8577},
pages = {174--187},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-08389-6\_15},
doi = {10.1007/978-3-319-08389-6\_15},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iccs/BorziFP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/CantoneF14,
author = {Domenico Cantone and
Simone Faro},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Efficient Online Abelian Pattern Matching in Strings by Simulating
Reactive Multi-Automata},
booktitle = {Proceedings of the Prague Stringology Conference 2014, Prague, Czech
Republic, September 1-3, 2014},
pages = {30--42},
publisher = {Department of Theoretical Computer Science, Faculty of Information
Technology, Czech Technical University in Prague},
year = {2014},
url = {http://www.stringology.org/event/2014/p04.html},
timestamp = {Wed, 10 Feb 2021 08:42:22 +0100},
biburl = {https://dblp.org/rec/conf/stringology/CantoneF14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/FaroL13,
author = {Simone Faro and
Thierry Lecroq},
title = {The exact online string matching problem: {A} review of the most recent
results},
journal = {{ACM} Comput. Surv.},
volume = {45},
number = {2},
pages = {13:1--13:42},
year = {2013},
url = {https://doi.org/10.1145/2431211.2431212},
doi = {10.1145/2431211.2431212},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/csur/FaroL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CantoneCF13,
author = {Domenico Cantone and
Salvatore Cristofaro and
Simone Faro},
title = {Efficient string-matching allowing for non-overlapping inversions},
journal = {Theor. Comput. Sci.},
volume = {483},
pages = {85--95},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.06.009},
doi = {10.1016/J.TCS.2012.06.009},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CantoneCF13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/FaroK13,
author = {Simone Faro and
M. Oguzhan K{\"{u}}lekci},
editor = {Peter Sanders and
Norbert Zeh},
title = {Fast Packed String Matching for Short Patterns},
booktitle = {Proceedings of the 15th Meeting on Algorithm Engineering and Experiments,
{ALENEX} 2013, New Orleans, Louisiana, USA, January 7, 2013},
pages = {113--121},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611972931.10},
doi = {10.1137/1.9781611972931.10},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/FaroK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/Faro13,
author = {Simone Faro},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Swap Matching in Strings by Simulating Reactive Automata},
booktitle = {Proceedings of the Prague Stringology Conference 2013, Prague, Czech
Republic, September 2-4, 2013},
pages = {7--20},
publisher = {Department of Theoretical Computer Science, Faculty of Information
Technology, Czech Technical University in Prague},
year = {2013},
url = {http://www.stringology.org/event/2013/p02.html},
timestamp = {Wed, 10 Feb 2021 08:42:20 +0100},
biburl = {https://dblp.org/rec/conf/stringology/Faro13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/FaroK13,
author = {Simone Faro and
M. Oguzhan K{\"{u}}lekci},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Towards a Very Fast Multiple String Matching Algorithm for Short Patterns},
booktitle = {Proceedings of the Prague Stringology Conference 2013, Prague, Czech
Republic, September 2-4, 2013},
pages = {78--91},
publisher = {Department of Theoretical Computer Science, Faculty of Information
Technology, Czech Technical University in Prague},
year = {2013},
url = {http://www.stringology.org/event/2013/p08.html},
timestamp = {Wed, 10 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stringology/FaroK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/CantoneF13,
author = {Domenico Cantone and
Simone Faro},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Improved and Self-Tuned Occurrence Heuristics},
booktitle = {Proceedings of the Prague Stringology Conference 2013, Prague, Czech
Republic, September 2-4, 2013},
pages = {92--106},
publisher = {Department of Theoretical Computer Science, Faculty of Information
Technology, Czech Technical University in Prague},
year = {2013},
url = {http://www.stringology.org/event/2013/p09.html},
timestamp = {Wed, 10 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stringology/CantoneF13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/CantoneFG12,
author = {Domenico Cantone and
Simone Faro and
Emanuele Giaquinta},
title = {A compact representation of nondeterministic (suffix) automata for
the bit-parallel approach},
journal = {Inf. Comput.},
volume = {213},
pages = {3--12},
year = {2012},
url = {https://doi.org/10.1016/j.ic.2011.03.006},
doi = {10.1016/J.IC.2011.03.006},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/CantoneFG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/CampanelliCFG12,
author = {Matteo Campanelli and
Domenico Cantone and
Simone Faro and
Emanuele Giaquinta},
title = {Pattern Matching with Swaps in Practice},
journal = {Int. J. Found. Comput. Sci.},
volume = {23},
number = {2},
pages = {323--342},
year = {2012},
url = {https://doi.org/10.1142/S0129054112400151},
doi = {10.1142/S0129054112400151},
timestamp = {Sun, 17 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijfcs/CampanelliCFG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/CantoneFG12,
author = {Domenico Cantone and
Simone Faro and
Emanuele Giaquinta},
title = {Adapting Boyer-Moore-like Algorithms for Searching Huffman Encoded
Texts},
journal = {Int. J. Found. Comput. Sci.},
volume = {23},
number = {2},
pages = {343--356},
year = {2012},
url = {https://doi.org/10.1142/S0129054112400163},
doi = {10.1142/S0129054112400163},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/CantoneFG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/CantoneFG12,
author = {Domenico Cantone and
Simone Faro and
Emanuele Giaquinta},
title = {On the bit-parallel simulation of the nondeterministic Aho-Corasick
and suffix automata for a set of patterns},
journal = {J. Discrete Algorithms},
volume = {11},
pages = {25--36},
year = {2012},
url = {https://doi.org/10.1016/j.jda.2011.02.001},
doi = {10.1016/J.JDA.2011.02.001},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/CantoneFG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bibe/FaroL12,
author = {Simone Faro and
Thierry Lecroq},
title = {Fast searching in biological sequences using multiple hash functions},
booktitle = {12th {IEEE} International Conference on Bioinformatics {\&} Bioengineering,
{BIBE} 2012, Larnaca, Cyprus, November 11-13, 2012},
pages = {175--180},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/BIBE.2012.6399669},
doi = {10.1109/BIBE.2012.6399669},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/bibe/FaroL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/FaroK12,
author = {Simone Faro and
M. Oguzhan K{\"{u}}lekci},
editor = {Liliana Calder{\'{o}}n{-}Benavides and
Cristina N. Gonz{\'{a}}lez{-}Caro and
Edgar Ch{\'{a}}vez and
Nivio Ziviani},
title = {Fast Multiple String Matching Using Streaming {SIMD} Extensions Technology},
booktitle = {String Processing and Information Retrieval - 19th International Symposium,
{SPIRE} 2012, Cartagena de Indias, Colombia, October 21-25, 2012.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7608},
pages = {217--228},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-34109-0\_23},
doi = {10.1007/978-3-642-34109-0\_23},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/FaroK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/FaroL12,
author = {Simone Faro and
Thierry Lecroq},
editor = {Ralf Klasing},
title = {A Multiple Sliding Windows Approach to Speed Up String Matching Algorithms},
booktitle = {Experimental Algorithms - 11th International Symposium, {SEA} 2012,
Bordeaux, France, June 7-9, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7276},
pages = {172--183},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30850-5\_16},
doi = {10.1007/978-3-642-30850-5\_16},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/FaroL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/FaroL12,
author = {Simone Faro and
Thierry Lecroq},
editor = {Nelma Moreira and
Rog{\'{e}}rio Reis},
title = {A Fast Suffix Automata Based Algorithm for Exact Online String Matching},
booktitle = {Implementation and Application of Automata - 17th International Conference,
{CIAA} 2012, Porto, Portugal, July 17-20, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7381},
pages = {149--158},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31606-7\_13},
doi = {10.1007/978-3-642-31606-7\_13},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wia/FaroL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-6449,
author = {Simone Faro and
M. Oguzhan K{\"{u}}lekci},
title = {Fast Packed String Matching for Short Patterns},
journal = {CoRR},
volume = {abs/1209.6449},
year = {2012},
url = {http://arxiv.org/abs/1209.6449},
eprinttype = {arXiv},
eprint = {1209.6449},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-6449.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GrabowskiFG11,
author = {Szymon Grabowski and
Simone Faro and
Emanuele Giaquinta},
title = {String matching with inversions and translocations in linear average
time (most of the time)},
journal = {Inf. Process. Lett.},
volume = {111},
number = {11},
pages = {516--520},
year = {2011},
url = {https://doi.org/10.1016/j.ipl.2011.02.015},
doi = {10.1016/J.IPL.2011.02.015},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GrabowskiFG11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/CantoneCF11,
author = {Domenico Cantone and
Salvatore Cristofaro and
Simone Faro},
editor = {Raffaele Giancarlo and
Giovanni Manzini},
title = {Efficient Matching of Biological Sequences Allowing for Non-overlapping
Inversions},
booktitle = {Combinatorial Pattern Matching - 22nd Annual Symposium, {CPM} 2011,
Palermo, Italy, June 27-29, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6661},
pages = {364--375},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21458-5\_31},
doi = {10.1007/978-3-642-21458-5\_31},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/CantoneCF11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/FaroL11,
author = {Simone Faro and
Thierry Lecroq},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {2001-2010: Ten Years of Exact String Matching Algorithms},
booktitle = {Proceedings of the Prague Stringology Conference 2011, Prague, Czech
Republic, August 29-31, 2011},
pages = {1--2},
publisher = {Prague Stringology Club, Department of Theoretical Computer Science,
Faculty of Information Technology, Czech Technical University in Prague},
year = {2011},
url = {http://www.stringology.org/event/2011/p01.html},
timestamp = {Wed, 10 Feb 2021 08:42:18 +0100},
biburl = {https://dblp.org/rec/conf/stringology/FaroL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/CantoneFG10,
author = {Domenico Cantone and
Simone Faro and
Emanuele Giaquinta},
editor = {Amihood Amir and
Laxmi Parida},
title = {A Compact Representation of Nondeterministic (Suffix) Automata for
the Bit-Parallel Approach},
booktitle = {Combinatorial Pattern Matching, 21st Annual Symposium, {CPM} 2010,
New York, NY, USA, June 21-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6129},
pages = {288--298},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13509-5\_26},
doi = {10.1007/978-3-642-13509-5\_26},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/CantoneFG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/CantoneFG10,
author = {Domenico Cantone and
Simone Faro and
Emanuele Giaquinta},
editor = {Paolo Boldi and
Luisa Gargano},
title = {Bit-(Parallelism)\({}^{\mbox{2}}\): Getting to the Next Level of Parallelism},
booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia,
Italy, June 2-4, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6099},
pages = {166--177},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13122-6\_18},
doi = {10.1007/978-3-642-13122-6\_18},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fun/CantoneFG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/FaroP10,
author = {Simone Faro and
Elisa Pappalardo},
editor = {Jan van Leeuwen and
Anca Muscholl and
David Peleg and
Jaroslav Pokorn{\'{y}} and
Bernhard Rumpe},
title = {Ant-CSP: An Ant Colony Optimization Algorithm for the Closest String
Problem},
booktitle = {{SOFSEM} 2010: Theory and Practice of Computer Science, 36th Conference
on Current Trends in Theory and Practice of Computer Science, Spindleruv
Ml{\'{y}}n, Czech Republic, January 23-29, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5901},
pages = {370--381},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-11266-9\_31},
doi = {10.1007/978-3-642-11266-9\_31},
timestamp = {Sat, 30 Sep 2023 09:57:10 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/FaroP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/CantoneFG10,
author = {Domenico Cantone and
Simone Faro and
Emanuele Giaquinta},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Approximate String Matching Allowing for Inversions and Translocations},
booktitle = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
Republic, August 30 - September 1, 2010},
pages = {37--51},
publisher = {Prague Stringology Club, Department of Theoretical Computer Science,
Faculty of Information Technology, Czech Technical University in Prague},
year = {2010},
url = {http://www.stringology.org/event/2010/p04.html},
timestamp = {Wed, 10 Feb 2021 08:42:22 +0100},
biburl = {https://dblp.org/rec/conf/stringology/CantoneFG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/CantoneCF10,
author = {Domenico Cantone and
Salvatore Cristofaro and
Simone Faro},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {A Space-Efficient Implementation of the Good-Suffix Heuristic},
booktitle = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
Republic, August 30 - September 1, 2010},
pages = {63--75},
publisher = {Prague Stringology Club, Department of Theoretical Computer Science,
Faculty of Information Technology, Czech Technical University in Prague},
year = {2010},
url = {http://www.stringology.org/event/2010/p06.html},
timestamp = {Wed, 10 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stringology/CantoneCF10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-0280,
author = {Szymon Grabowski and
Simone Faro and
Emanuele Giaquinta},
title = {String Matching with Inversions and Translocations in Linear Average
Time (Most of the Time)},
journal = {CoRR},
volume = {abs/1012.0280},
year = {2010},
url = {http://arxiv.org/abs/1012.0280},
eprinttype = {arXiv},
eprint = {1012.0280},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1012-0280.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-1338,
author = {Domenico Cantone and
Simone Faro},
title = {On Tuning the Bad-Character Rule: the Worst-Character Rule},
journal = {CoRR},
volume = {abs/1012.1338},
year = {2010},
url = {http://arxiv.org/abs/1012.1338},
eprinttype = {arXiv},
eprint = {1012.1338},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1012-1338.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-2547,
author = {Simone Faro and
Thierry Lecroq},
title = {The Exact String Matching Problem: a Comprehensive Experimental Evaluation},
journal = {CoRR},
volume = {abs/1012.2547},
year = {2010},
url = {http://arxiv.org/abs/1012.2547},
eprinttype = {arXiv},
eprint = {1012.2547},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1012-2547.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/FaroL09,
author = {Simone Faro and
Thierry Lecroq},
title = {Efficient Variants of the Backward-Oracle-Matching Algorithm},
journal = {Int. J. Found. Comput. Sci.},
volume = {20},
number = {6},
pages = {967--984},
year = {2009},
url = {https://doi.org/10.1142/S0129054109006991},
doi = {10.1142/S0129054109006991},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/FaroL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/CantoneCF09,
author = {Domenico Cantone and
Salvatore Cristofaro and
Simone Faro},
title = {New Efficient Bit-Parallel Algorithms for the (delta, alpha)-Matching
Problem with Applications in Music Information Retrieval},
journal = {Int. J. Found. Comput. Sci.},
volume = {20},
number = {6},
pages = {1087--1108},
year = {2009},
url = {https://doi.org/10.1142/S0129054109007054},
doi = {10.1142/S0129054109007054},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/CantoneCF09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/FaroL09,
author = {Simone Faro and
Thierry Lecroq},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {An Efficient Matching Algorithm for Encoded {DNA} Sequences and Binary
Strings},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {106--115},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_10},
doi = {10.1007/978-3-642-02441-2\_10},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/FaroL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/CampanelliCF09,
author = {Matteo Campanelli and
Domenico Cantone and
Simone Faro},
editor = {Jir{\'{\i}} Fiala and
Jan Kratochv{\'{\i}}l and
Mirka Miller},
title = {A New Algorithm for Efficient Pattern Matching with Swaps},
booktitle = {Combinatorial Algorithms, 20th International Workshop, {IWOCA} 2009,
Hradec nad Moravic{\'{\i}}, Czech Republic, June 28-July 2, 2009,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {5874},
pages = {230--241},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10217-2\_24},
doi = {10.1007/978-3-642-10217-2\_24},
timestamp = {Sun, 17 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwoca/CampanelliCF09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/CantoneF09,
author = {Domenico Cantone and
Simone Faro},
editor = {Mogens Nielsen and
Anton{\'{\i}}n Kucera and
Peter Bro Miltersen and
Catuscia Palamidessi and
Petr Tuma and
Frank D. Valencia},
title = {Pattern Matching with Swaps for Short Patterns in Linear Time},
booktitle = {{SOFSEM} 2009: Theory and Practice of Computer Science, 35th Conference
on Current Trends in Theory and Practice of Computer Science, Spindleruv
Ml{\'{y}}n, Czech Republic, January 24-30, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5404},
pages = {255--266},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-540-95891-8\_25},
doi = {10.1007/978-3-540-95891-8\_25},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/CantoneF09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/CantoneFG09,
author = {Domenico Cantone and
Simone Faro and
Emanuele Giaquinta},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Adapting Boyer-Moore-Like Algorithms for Searching Huffman Encoded
Texts},
booktitle = {Proceedings of the Prague Stringology Conference 2009, Prague, Czech
Republic, August 31 - September 2, 2009},
pages = {29--39},
publisher = {Prague Stringology Club, Department of Computer Science and Engineering,
Faculty of Electrical Engineering, Czech Technical University in Prague},
year = {2009},
url = {http://www.stringology.org/event/2009/p04.html},
timestamp = {Wed, 10 Feb 2021 08:42:20 +0100},
biburl = {https://dblp.org/rec/conf/stringology/CantoneFG09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/CampanelliCFG09,
author = {Matteo Campanelli and
Domenico Cantone and
Simone Faro and
Emanuele Giaquinta},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {An Efficient Algorithm for Approximate Pattern Matching with Swaps},
booktitle = {Proceedings of the Prague Stringology Conference 2009, Prague, Czech
Republic, August 31 - September 2, 2009},
pages = {90--104},
publisher = {Prague Stringology Club, Department of Computer Science and Engineering,
Faculty of Electrical Engineering, Czech Technical University in Prague},
year = {2009},
url = {http://www.stringology.org/event/2009/p09.html},
timestamp = {Wed, 10 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stringology/CampanelliCFG09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/CantoneCF08,
author = {Domenico Cantone and
Salvatore Cristofaro and
Simone Faro},
title = {On Some Combinatorial Problems Concerning the Harmonic Structure of
Musical Chord Sequences},
journal = {Int. J. Found. Comput. Sci.},
volume = {19},
number = {1},
pages = {103--124},
year = {2008},
url = {https://doi.org/10.1142/S0129054108005565},
doi = {10.1142/S0129054108005565},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/CantoneCF08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsmnlp/CantoneCFG08,
author = {Domenico Cantone and
Salvatore Cristofaro and
Simone Faro and
Emanuele Giaquinta},
editor = {Jakub Piskorski and
Bruce W. Watson and
Anssi Yli{-}Jyr{\"{a}}},
title = {Finite State Models for the Generation of Large Corpora of Natural
Language Texts},
booktitle = {Finite-State Methods and Natural Language Processing, 7th International
Workshop, {FSMNLP} 2008, Ispra, Italy, September 11-12, 2008. Post-proceedings},
series = {Frontiers in Artificial Intelligence and Applications},
volume = {19},
pages = {175--182},
publisher = {{IOS} Press},
year = {2008},
url = {https://doi.org/10.3233/978-1-58603-975-2-175},
doi = {10.3233/978-1-58603-975-2-175},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsmnlp/CantoneCFG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/FaroL08,
author = {Simone Faro and
Thierry Lecroq},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Efficient Variants of the Backward-Oracle-Matching Algorithm},
booktitle = {Proceedings of the Prague Stringology Conference 2008, Prague, Czech
Republic, September 1-3, 2008},
pages = {146--160},
publisher = {Prague Stringology Club, Department of Computer Science and Engineering,
Faculty of Electrical Engineering, Czech Technical University in Prague},
year = {2008},
url = {http://www.stringology.org/event/2008/p14.html},
timestamp = {Wed, 10 Feb 2021 08:42:20 +0100},
biburl = {https://dblp.org/rec/conf/stringology/FaroL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/CantoneCF08,
author = {Domenico Cantone and
Salvatore Cristofaro and
Simone Faro},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {New Efficient Bit-Parallel Algorithms for the delta-Matching Problem
with alpha-Bounded Gaps in Musical Sequences},
booktitle = {Proceedings of the Prague Stringology Conference 2008, Prague, Czech
Republic, September 1-3, 2008},
pages = {170184},
publisher = {Prague Stringology Club, Department of Computer Science and Engineering,
Faculty of Electrical Engineering, Czech Technical University in Prague},
year = {2008},
url = {http://www.stringology.org/event/2008/p16.html},
timestamp = {Wed, 10 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stringology/CantoneCF08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0810-2390,
author = {Simone Faro and
Thierry Lecroq},
title = {Efficient Pattern Matching on Binary Strings},
journal = {CoRR},
volume = {abs/0810.2390},
year = {2008},
url = {http://arxiv.org/abs/0810.2390},
eprinttype = {arXiv},
eprint = {0810.2390},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0810-2390.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/CantoneF06,
author = {Domenico Cantone and
Simone Faro},
title = {A Space Efficient Bit-parallel Algorithm for the Multiple String Matching
Problem},
journal = {Int. J. Found. Comput. Sci.},
volume = {17},
number = {6},
pages = {1235--1252},
year = {2006},
url = {https://doi.org/10.1142/S0129054106004388},
doi = {10.1142/S0129054106004388},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/CantoneF06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/CantoneCF06,
author = {Domenico Cantone and
Salvatore Cristofaro and
Simone Faro},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {On some combinatorial problems concerning the harmonic structure of
musical chord sequences},
booktitle = {Proceedings of the Prague Stringology Conference, Prague, Czech Republic,
August 28-30, 2006},
pages = {49--64},
publisher = {Department of Computer Science and Engineering, Faculty of Electrical
Engineering, Czech Technical University},
year = {2006},
url = {http://www.stringology.org/event/2006/p07.html},
timestamp = {Wed, 10 Feb 2021 08:42:24 +0100},
biburl = {https://dblp.org/rec/conf/stringology/CantoneCF06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jalc/CantoneF05,
author = {Domenico Cantone and
Simone Faro},
title = {Fast-Search Algorithms: New Efficient Variants of the Boyer-Moore
Pattern-Matching Algorithm},
journal = {J. Autom. Lang. Comb.},
volume = {10},
number = {5/6},
pages = {589--608},
year = {2005},
url = {https://doi.org/10.25596/jalc-2005-589},
doi = {10.25596/JALC-2005-589},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jalc/CantoneF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ismir/CantoneCF05,
author = {Domenico Cantone and
Salvatore Cristofaro and
Simone Faro},
title = {On Tuning the ({\textbackslash}delta, {\textbackslash}alpha)-Sequential-Sampling
Algorithm for {\textbackslash}delta-Approximate Matching with Alpha-Bounded
Gaps in Musical Sequences},
booktitle = {{ISMIR} 2005, 6th International Conference on Music Information Retrieval,
London, UK, 11-15 September 2005, Proceedings},
pages = {454--459},
year = {2005},
url = {http://ismir2005.ismir.net/proceedings/1036.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ismir/CantoneCF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ismir/CantoneCF05a,
author = {Domenico Cantone and
Salvatore Cristofaro and
Simone Faro},
title = {Solving the ({\textbackslash}delta, {\textbackslash}alpha)-Approximate
Matching Problem Under Transposition Invariance in Musical Sequences},
booktitle = {{ISMIR} 2005, 6th International Conference on Music Information Retrieval,
London, UK, 11-15 September 2005, Proceedings},
pages = {460--463},
year = {2005},
url = {http://ismir2005.ismir.net/proceedings/2070.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ismir/CantoneCF05a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/CantoneF05,
author = {Domenico Cantone and
Simone Faro},
editor = {Jan Holub and
Milan Sim{\'{a}}nek},
title = {A space efficient bit-parallel algorithm for the multiple string matching
problem},
booktitle = {Proceedings of the Prague Stringology Conference, Prague, Czech Republic,
August 29-31, 2005},
pages = {109--124},
publisher = {Department of Computer Science and Engineering, Faculty of Electrical
Engineering, Czech Technical University},
year = {2005},
url = {http://www.stringology.org/event/2005/p8.html},
timestamp = {Wed, 10 Feb 2021 08:42:20 +0100},
biburl = {https://dblp.org/rec/conf/stringology/CantoneF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/CantoneCF05,
author = {Domenico Cantone and
Salvatore Cristofaro and
Simone Faro},
editor = {Sotiris E. Nikoletseas},
title = {An Efficient Algorithm for alpha-Approximate Matching with \emph{delta}-Bounded
Gaps in Musical Sequences},
booktitle = {Experimental and Efficient Algorithms, 4th InternationalWorkshop,
{WEA} 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3503},
pages = {428--439},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11427186\_37},
doi = {10.1007/11427186\_37},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/CantoneCF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/CantoneF04,
author = {Domenico Cantone and
Simone Faro},
title = {Two-Levels-Greedy: a generalization of Dijkstra's shortest path algorithm},
journal = {Electron. Notes Discret. Math.},
volume = {17},
pages = {81--86},
year = {2004},
url = {https://doi.org/10.1016/j.endm.2004.03.019},
doi = {10.1016/J.ENDM.2004.03.019},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/endm/CantoneF04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/CantoneF04,
author = {Domenico Cantone and
Simone Faro},
editor = {Leo Liberti and
Francesco Maffioli},
title = {Two-Levels-Greedy: {A} Generalized of Dijkstra's Shortest Path Algorithm},
booktitle = {{CTW04} Workshop on Graphs and Combinatorial Optimization, Scientific
Program, Villa Vigoni, Menaggio (CO), Italy, 31st May to 2nd June
2004},
pages = {75--80},
year = {2004},
timestamp = {Tue, 09 Nov 2010 19:23:16 +0100},
biburl = {https://dblp.org/rec/conf/colognetwente/CantoneF04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/CantoneCF04,
author = {Domenico Cantone and
Salvatore Cristofaro and
Simone Faro},
editor = {Milan Sim{\'{a}}nek and
Jan Holub},
title = {Efficient Algorithms for the delta-Approximate String Matching Problem
in Musical Sequences},
booktitle = {Proceedings of the Prague Stringology Conference 2004, Prague, Czech
Republic, August 30 - September 1, 2004},
pages = {33--47},
publisher = {Department of Computer Science and Engineering, Faculty of Electrical
Engineering, Czech Technical University},
year = {2004},
url = {http://www.stringology.org/event/2004/p3.html},
timestamp = {Wed, 10 Feb 2021 08:42:22 +0100},
biburl = {https://dblp.org/rec/conf/stringology/CantoneCF04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/CantoneF03,
author = {Domenico Cantone and
Simone Faro},
editor = {Milan Sim{\'{a}}nek},
title = {Forward-Fast-Search: Another Fast Variant of the Boyer-Moore String
Matching Algorithm},
booktitle = {Proceedings of the Prague Stringology Conference 2003, Prague, Czech
Republic, September 22-24, 2003},
pages = {10--24},
publisher = {Department of Computer Science and Engineering, Faculty of Electrical
Engineering, Czech Technical University},
year = {2003},
url = {http://www.stringology.org/event/2003/p2.html},
timestamp = {Wed, 10 Feb 2021 08:42:25 +0100},
biburl = {https://dblp.org/rec/conf/stringology/CantoneF03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/CantoneF03,
author = {Domenico Cantone and
Simone Faro},
editor = {Klaus Jansen and
Marian Margraf and
Monaldo Mastrolilli and
Jos{\'{e}} D. P. Rolim},
title = {Fast-Search: {A} New Efficient Variant of the Boyer-Moore String Matching
Algorithm},
booktitle = {Experimental and Efficient Algorithms, Second International Workshop,
{WEA} 2003, Ascona, Switzerland, May 26-28, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2647},
pages = {47--58},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-44867-5\_4},
doi = {10.1007/3-540-44867-5\_4},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/CantoneF03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:48 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
