Massimo Equi

All Publications

Google Scholar

DBLP

Selected Publications

  • Distributed Quantum Advantage in Locally Checkable Labeling Problems
    Alkida Balliu, Filippo Casagrande, Francesco d'Amore, Massimo Equi, Barbara Keller, Henrik Lievonen, Dennis Olivetti, Gustav Schmid, Jukka Suomela
    Conference version: 10.1137/1.9781611978971.49 • SODA 2026
    Full version (preprint): arXiv:2504.05191 • arXiv, 2025

  • Distributed Quantum Advantage for Local Problems
    Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco d'Amore, Massimo Equi, François Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc-Olivier Renou, Jukka Suomela, Lucas Tendick, Isadora Veeren
    Conference version: 10.1145/3717823.3718233 • STOC 2025
    Full version (preprint): arXiv:2411.03240 • arXiv, 2024

  • A Unifying Taxonomy of Pattern Matching in Degenerate Strings and Founder Graphs
    Rocco Ascone, Giulia Bernardini, Alessio Conte, Massimo Equi, Esteban Gabory, Roberto Grossi, Nadia Pisanti
    Conference version: 10.4230/LIPIcs.WABI.2024.14 • WABI 2024

  • From Bit-Parallelism to Quantum String Matching for Labelled Graphs
    Massimo Equi, Arianne Meijer-van de Griend, Veli Mäkinen
    Conference version: 10.4230/LIPIcs.CPM.2023.9 • CPM 2023
    Full version (preprint): arXiv:2302.02848 • arXiv, 2023

  • On the Complexity of String Matching for Graphs
    Massimo Equi, Roberto Grossi, Veli Mäkinen, Alexandru I. Tomescu
    Full version: 10.1145/3588334 • ACM Transactions on Algorithms (TALG), 2023
    Conference version: 10.4230/LIPIcs.ICALP.2019.55 • ICALP 2019
    Full version (preprint, part 1): arXiv:1901.05264 • arXiv, 2019
    Full version (preprint, part 2): arXiv:1902.03560 • arXiv, 2019