On the complexity of string matching for graphs M Equi, V Mäkinen, AI Tomescu, R Grossi ACM Transactions on Algorithms, 2023 | 72* | 2023 |
Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails M Equi, V Mäkinen, AI Tomescu SOFSEM 2021: Theory and Practice of Computer Science: 47th International …, 2021 | 43* | 2021 |
Linear time construction of indexable founder block graphs V Mäkinen, B Cazaux, M Equi, T Norri, AI Tomescu arXiv preprint arXiv:2005.09342, 2020 | 25 | 2020 |
Algorithms and Complexity on Indexing Elastic Founder Graphs M Equi, T Norri, J Alanko, B Cazaux, AI Tomescu, V Mäkinen 32nd International Symposium on Algorithms and Computation (ISAAC 2021), 2021 | 10* | 2021 |
Elastic founder graphs improved and enhanced N Rizzo, M Equi, T Norri, V Mäkinen Theoretical Computer Science 982, 114269, 2024 | 2 | 2024 |
From Bit-Parallelism to Quantum String Matching for Labelled Graphs M Equi, A Meijer-van de Griend, V Mäkinen 34th Annual Symposium on Combinatorial Pattern Matching (CPM 2023) 259, 9:1 …, 2023 | 2 | 2023 |
Pattern matching in labeled graphs M Equi | 2 | 2018 |
Lower and Upper Bounds for String Matching in Labelled Graphs M Equi PhD thesis, University of Helsinki, 2022 | 1 | 2022 |