Papers

2026

  1. Mathematics
    Parameterized String Matching by Text Sampling
    Simone Faro, Thierry Lecroq, Francesco Pio Marino, and 2 more authors
    MDPI Mathematics, 2026
  2. ACCESS
    Optimal Character Distance Sampling for Exact String Matching Through Set Cover Reformulation
    Simone Faro, Thierry Lecroq, and Francesco Pio Marino
    IEEE Access, 2026
  3. TCJ
    Monotonic Run Length Text Sampling and Fake Sampled Positions
    Simone Faro, Thierry Lecroq, Francesco Pio Marino, and 2 more authors
    The Computer Journal, 2026
  4. SPE
    Improving String Matching through Enhanced Hashing
    Jorma Tarhio, and Francesco Pio Marino
    Software: Practice and Experience, 2026
  5. TCJ
    Extending Qutes: a practical high-level language for quantum computing
    Simone Faro, Francesco Pio Marino, and Gabriele Messina
    The Computer Journal, 2026
  6. DCC
    Attractor Matching: A New Paradigm for Structural String Comparison
    Simone Faro, Dominik Köppl, and Francesco Pio Marino
    Data Compression Conference, 2026
  7. DCC
    Enabling FM-Index for Elastic-Degenerate Strings via a new Min/Max Wavelet Tree
    Simone Faro, Thierry Lecroq, Dominik Köppl, and 1 more author
    Data Compression Conference, 2026
  8. CPM
    A Bitwise Approach to SCER Matching in Indeterminate Strings
    Simone Faro, Thierry Lecroq, Dominik Köppl, and 1 more author
    Combinatorial Pattern Matching, 2026
  9. FUN
    Spells for Quantum Programmers: Expressive High-Level Commands in Qutes
    Simone Faro, Francesco Pio Marino, and Gabriele Messina
    Fun with Algorithms, 2026
  10. HPDC
    Structural Parallelism in Quantum Programs
    Simone Faro, Francesco Pio Marino, and Gabriele Messina
    High-Performance Parallel and Distributed Computing, 2026
  11. HPDC
    Quantum Bit-Parallel Swap Matching
    Simone Faro, Francesco Pio Marino, Arianna Pavone, and 2 more authors
    High-Performance Parallel and Distributed Computing, 2026
  12. HPDC
    Delta-Based Rare Pattern Discovery with Quantum Speedup
    Simone Faro, Farida Farsian, Francesco Pio Marino, and 4 more authors
    High-Performance Parallel and Distributed Computing, 2026
  13. PSC
    Efficient Computation of Periods and Covers Using Sampling
    Thierry Lecroq, Arnaud Lefebvre, and Francesco Pio Marino
    Prague Stringology conference, 2026
  14. ICTCS
    Recompressing Compressed Data
    Dominik Köppl, and Francesco Pio Marino
    Italian Conference on Theoretical Computer Science, 2026
  15. ICTCS
    Shallow Quantum Shuffling via Measurement-Driven Multi-Scale Rotations
    Simone Faro, Francesco Pio Marino, and Arianna Pavone
    Italian Conference on Theoretical Computer Science, 2026

2025

  1. HPDC
    Scaling Grover’s Search for Large Solution Spaces
    Simone Faro, and Francesco Pio Marino
    High-Performance Parallel and Distributed Computing, 2025
  2. HPDC
    Qutes: A High-Level Quantum Programming Language for Simplified Quantum Computing
    Simone Faro, Francesco Pio Marino, and Gabriele Messina
    High-Performance Parallel and Distributed Computing, 2025

2024

  1. ICTCS
    Improving Sampled Matching through Character Context Sampling
    Simone Faro, Thierry Lecroq, Francesco Pio Marino, and 2 more authors
    Italian Conference on Theoretical Computer Science, 2024
  2. PSC
    Beyond Horspool: A Comparative Analysis in Sampled Matching
    Simone Faro, Francesco Pio Marino, and Andrea Moschetto
    Prague Stringology Conference, 2024
  3. FUN
    The Great Textual Hoax: Boosting Sampled String Matching with Fake Samples
    Simone Faro, Francesco Pio Marino, Andrea Moschetto, and 2 more authors
    Fun with Algorithms, 2024
  4. QUASAR
    Practical Implementation of a Quantum String Matching Algorithm
    Francesco Pio Marino, Simone Faro, and Antonio Scardace
    Workshop on Quantum Search and Information Retrieval, 2024
  5. FTC
    Practical Quantum Combinatorial String Matching
    Domenico Cantone, Claudio Caudullo, Simone Faro, and 3 more authors
    Future Technologies Conference, 2024

2023

  1. TCS
    Improved characters distance sampling for online and offline text searching
    Simone Faro, Francesco Pio Marino, and Arianna Pavone
    Theoretical Computer Science, 2023

2021

  1. PSC
    Towards an Efficient Text Sampling Approach for Exact and Approximate Matching
    Simone Faro, Francesco Pio Marino, Arianna Pavone, and 1 more author
    Prague Stringology Conference, 2021
  2. ICTCS
    Enhancing Characters Distance Text Sampling by Condensed Alphabets
    Simone Faro, Francesco Pio Marino, and Arianna Pavone
    Italian Conference on Theoretical Computer Science, 2021

2020

  1. Algorithmica
    Efficient Online String Matching Based on Characters Distance Text Sampling
    Simone Faro, Francesco Pio Marino, and Arianna Pavone
    Algorithmica, 2020
  2. PSC
    Reducing Time and Space in Indexed String Matching by Characters Distance Text Sampling
    Simone Faro, and Francesco Pio Marino
    Prague Stringology Conference, 2020
  3. SOFSEM
    Fast-Insertion-Sort: a New Family of Efficient Variants of the Insertion-Sort Algorithm
    Simone Faro, Francesco Pio Marino, and Stefano Scafiti
    Current Trends in Theory and Practice of Computer Science, 2020