Francesco Pio Marino

PhD Student

Dipartimento di Matematica e Informatica
Università di Catania

LITIS
Université de Rouen Normandie

I’m pursuing a double PhD at University of Catania and at University of Rouen advised by Simone Faro and Thierry Lecroq. My research focuses on string processing, compression algorithms, combinatorial algorithms and pattern matching.

Selected Papers

Algorithmica

Efficient Online String Matching Based on Characters Distance Text Sampling

Simone Faro, Francesco Pio Marino, and Arianna Pavone

Algorithmica, 2020

Bib HTML

@article{FaroMP20,
  author = {Faro, Simone and Marino, Francesco Pio and Pavone, Arianna},
  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 = {Sun, 04 Aug 2024 19:48:50 +0200},
  biburl = {https://dblp.org/rec/journals/algorithmica/FaroMP20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  google_scholar_id = {u5HHmVD_uO8C},
}

TCS

Improved characters distance sampling for online and offline text searching

Simone Faro, Francesco Pio Marino, and Arianna Pavone

Theor. Comput. Sci., 2023

Bib HTML

@article{FaroMP23,
  author = {Faro, Simone and Marino, Francesco Pio and Pavone, Arianna},
  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 19:51:03 +0200},
  biburl = {https://dblp.org/rec/journals/tcs/FaroMP23.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  google_scholar_id = {zYLM7Y9cAGgC},
}

FUN

The Great Textual Hoax: Boosting Sampled String Matching with Fake Samples

Simone Faro, Francesco Pio Marino, Andrea Moschetto, and 2 more authors

In 12th International Conference on Fun with Algorithms (FUN 2024), 2024

Bib HTML

@inproceedings{FUN24FMMPS,
  author = {Faro, Simone and Marino, Francesco Pio and Moschetto, Andrea and Pavone, Arianna and Scardace, Antonio},
  title = {{The Great Textual Hoax: Boosting Sampled String Matching with Fake Samples}},
  booktitle = {12th International Conference on Fun with Algorithms (FUN 2024)},
  pages = {13:1--13:17},
  series = {Leibniz International Proceedings in Informatics (LIPIcs)},
  isbn = {978-3-95977-314-0},
  issn = {1868-8969},
  year = {2024},
  volume = {291},
  editor = {Broder, Andrei Z. and Tamir, Tami},
  publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address = {Dagstuhl, Germany},
  url = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2024.13},
  urn = {urn:nbn:de:0030-drops-199211},
  doi = {10.4230/LIPIcs.FUN.2024.13},
  annote = {Keywords: string matching, sampling},
  google_scholar_id = {Tyk-4Ss8FVUC},
}