Fingerprint
- 1 Similar Profiles
Collaborations and top research areas from the last five years
-
Orientation does not help with 3-coloring a grid in online-LOCAL
Boudier, T., Casagrande, F., Das, A., Equi, M., Lievonen, H., Modanese, A. & Stimpert, R., 7 Jan 2026, 29th International Conference on Principles of Distributed Systems (OPODIS 2025). Arusoaie, A., Onica, E., Spear, M. & Tucci-Piergiovanni, S. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-16 16 p. 19. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 361).Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile3 Downloads (Pure) -
Conditional Lower Bounds for String Matching in Labelled Graphs
Equi, M., 11 Aug 2025, From Strings to Graphs, and Back Again: A Festschrift for Roberto Grossi's 60th Birthday. Conte, A., Conte, A., Marino, A., Rosone, G., Vitter, J. S. & Vitter, J. S. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 7. (OpenAccess Series in Informatics; vol. 132)(Leibniz international proceedings in informatics).Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile3 Downloads (Pure) -
Distributed Quantum Advantage for Local Problems
Balliu, A., Brandt, S., Coiteux-Roy, X., D'amore, F., Equi, M., Le Gall, F., Lievonen, H., Modanese, A., Olivetti, D., Renou, M. O., Suomela, J., Tendick, L. & Veeren, I., 15 Jun 2025, STOC 2025 - Proceedings of the 57th Annual ACM Symposium on Theory of Computing. Koucky, M. & Bansal, N. (eds.). ACM, p. 451-462 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile9 Citations (Scopus)47 Downloads (Pure) -
Graph Indexing Beyond Wheeler Graphs
Alanko, J. N., Biagi, E., Equi, M., Mäkinen, V., Puglisi, S. J., Rizzo, N., Sadakane, K. & Sirén, J., 8 Aug 2025, The Expanding World of Compressed Data : A Festschrift for Giovanni Manzini's 60th Birthday. Ferragina, P., Gagie, T. & Navarro, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-29 29 p. 13. (OpenAccess Series in Informatics; vol. 131).Research output: Chapter in Book/Report/Conference proceeding › Chapter › Scientific › peer-review
Open AccessFile10 Downloads (Pure) -
New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
Balliu, A., Coupette, C., Cruciani, A., d'Amore, F., Equi, M., Lievonen, H., Modanese, A., Olivetti, D. & Suomela, J., 2025, 39th International Symposium on Distributed Computing (DISC 2025) . Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-22 22 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 356).Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile5 Downloads (Pure)
Projects
- 1 Active
-
Limits of Causal Comp/Suomela: Limits of Causal Computation
Suomela, J. (Principal investigator), Modanese, A. (Project Member), Lievonen, H. (Project Member), Kujawa, E. (Project Member), Das, A. (Project Member), Equi, M. (Project Member), Dhar, A. (Project Member) & Flin, M. (Project Member)
01/01/2024 → 31/12/2026
Project: RCF Academy Project targeted call
Activities
- 1 Membership of a scientific or program committee of a conference or seminar
-
Helsinki Algorithms & Theory Days
Hakoniemi, T. (Chair), Equi, M. (Member), Modanese, A. (Chair), Antonelli, M. (Member), Klooss, M. (Member), van Wordragen, G. (Member), Björklund, A. (Speaker), Göös, M. (Speaker) & Korhonen, T. (Speaker)
2024 → …Activity: Participating in or organising an event types › Membership of a scientific or program committee of a conference or seminar