Francesco Pio Marino

PhD Student

Dipartimento di Matematica e Informatica
Università di Catania

LITIS
Université de Rouen Normandie

PhD student in Computer Science, pursuing a joint PhD (cotutelle) between University of Catania and University of Rouen, under the supervision of Simone Faro and Thierry Lecroq. My research focuses on string algorithms, data compression, 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},
}

DCC

Attractor Matching: A New Paradigm for Structural String Comparison

Simone Faro, Dominik Köppl, and Francesco Pio Marino

In 2026 Data Compression Conference (DCC) 2026, Snowbird, UT - USA,, 2026

Bib

@inproceedings{FKM26,
  author = {Faro, Simone and K\"{o}ppl, Dominik and Marino, Francesco Pio},
  title = {Attractor Matching: A New Paradigm for Structural String Comparison},
  year = {2026},
  isbn = {},
  publisher = {IEEE},
  address = {},
  url = {},
  doi = {},
  booktitle = {2026 Data Compression Conference (DCC) 2026},
  pages = {},
  numpages = {},
  keywords = {},
  location = {Snowbird, UT - USA,},
  series = {DCC '26},
}

CPM

A Bitwise Approach to SCER Matching in Indeterminate Strings

Simone Faro, Thierry Lecroq, Dominik Köppl, and 1 more author

In 37th Annual Symposium on Combinatorial Pattern Matching, Copenhagen, Denmark, 2026

Bib

@inproceedings{FKLM26CPM,
  author = {Faro, Simone and Lecroq, Thierry and K\"{o}ppl, Dominik and Marino, Francesco Pio},
  title = {A Bitwise Approach to SCER Matching in Indeterminate Strings},
  year = {2026},
  isbn = {},
  publisher = {},
  address = {},
  url = {},
  doi = {},
  booktitle = {37th Annual Symposium on Combinatorial Pattern Matching},
  pages = {},
  numpages = {},
  keywords = {},
  location = {Copenhagen, Denmark},
  series = {CPM '26},
}