Massimo Equi

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 17

Top Topics

Representational Power

String Matching

Top Venues

Theor. Comput. Sci.

Publications

Rocco Ascone, Giulia Bernardini, Alessio Conte, Massimo Equi, Estéban Gabory, Roberto Grossi, Nadia Pisanti
A Unifying Taxonomy of Pattern Matching in Degenerate Strings and Founder Graphs. WABI (2024)
Nicola Rizzo, Massimo Equi, Tuukka Norri, Veli Mäkinen
Elastic founder graphs improved and enhanced. Theor. Comput. Sci. 982 (2024)
Nicola Rizzo, Massimo Equi, Tuukka Norri, Veli Mäkinen
Elastic Founder Graphs Improved and Enhanced. CoRR (2023)
Massimo Equi, Tuukka Norri, Jarno Alanko, Bastien Cazaux, Alexandru I. Tomescu, Veli Mäkinen
Algorithms and Complexity on Indexing Founder Graphs. Algorithmica 85 (6) (2023)
Massimo Equi, Arianne Meijer-van de Griend, Veli Mäkinen
From Bit-Parallelism to Quantum String Matching for Labelled Graphs. CPM (2023)
Massimo Equi, Veli Mäkinen, Alexandru I. Tomescu, Roberto Grossi
On the Complexity of String Matching for Graphs. ACM Trans. Algorithms 19 (3) (2023)
Massimo Equi, Veli Mäkinen, Alexandru I. Tomescu
Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails. Theor. Comput. Sci. 975 (2023)
Massimo Equi, Tuukka Norri, Jarno Alanko, Bastien Cazaux, Alexandru I. Tomescu, Veli Mäkinen
Algorithms and Complexity on Indexing Founder Graphs. CoRR (2021)
Massimo Equi, Veli Mäkinen, Alexandru I. Tomescu
Graphs Cannot Be Indexed in Polynomial Time for Sub-quadratic Time String Matching, Unless SETH Fails. SOFSEM (2021)
Massimo Equi, Tuukka Norri, Jarno Alanko, Bastien Cazaux, Alexandru I. Tomescu, Veli Mäkinen
Algorithms and Complexity on Indexing Elastic Founder Graphs. ISAAC (2021)
Massimo Equi, Arianne Meijer-van de Griend, Veli Mäkinen
From Bit-Parallelism to Quantum: Breaking the Quadratic Barrier. CoRR (2021)
Veli Mäkinen, Bastien Cazaux, Massimo Equi, Tuukka Norri, Alexandru I. Tomescu
Linear Time Construction of Indexable Founder Block Graphs. WABI (2020)
Veli Mäkinen, Bastien Cazaux, Massimo Equi, Tuukka Norri, Alexandru I. Tomescu
Linear Time Construction of Indexable Founder Block Graphs. CoRR (2020)
Massimo Equi, Veli Mäkinen, Alexandru I. Tomescu
Conditional Indexing Lower Bounds Through Self-Reducibility. CoRR (2020)
Massimo Equi, Roberto Grossi, Veli Mäkinen
On the Complexity of Exact Pattern Matching in Graphs: Binary Strings and Bounded Degree. CoRR (2019)
Massimo Equi, Roberto Grossi, Veli Mäkinen, Alexandru I. Tomescu
On the Complexity of String Matching for Graphs. ICALP (2019)
Massimo Equi, Roberto Grossi, Alexandru I. Tomescu, Veli Mäkinen
On the Complexity of Exact Pattern Matching in Graphs: Determinism and Zig-Zag Matching. CoRR (2019)