Massimo Equi
- Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails
2020/02/03 by Massimo Equi, Equi, Massimo, Veli Mäkinen +3 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #Computational Complexity (cs.CC) #DNA and Biological Computing #E.1 #F.1 #F.2.2 #FOS: Computer and information sciences #G.2.2 #Machine Learning and Algorithms
- Algorithms and Complexity on Indexing Founder Graphs
2021/02/25 by Massimo Equi, Equi, Massimo, Tuukka Norri +9 · 2 citations
Computer Science · #Algorithms and Data Compression #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #E.1 #E.4 #F.1.3 #F.2.2 #FOS: Computer and information sciences #Graph Theory and Algorithms #Network Packet Processing and Optimization
- Distributed Quantum Advantage for Local Problems
2024/11/05 by Alkida Balliu, Balliu, Alkida, Sebastian Brandt +23 · 1 voice · 6 citations
Computer Science · #cs.DC #cs.CC #quant-ph
- Distributed Quantum Advantage in Locally Checkable Labeling Problems
2025/04/07 by Alkida Balliu, Balliu, Alkida, Filippo Casagrande +17 · 1 voice · 3 citations
Computer Science · Physics and Astronomy · #Spreadsheets and End-User Computing #cs.CC #cs.DC #quant-ph
- New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
2025/06/09 by Alkida Balliu, Balliu, Alkida, Corinna Coupette +15 · 1 voice · 2 citations
Computer Science · #cs.DC #cs.CC