Nicola Prezza
- Composite repetition-aware data structures
2015/02/20 by Djamal Belazzougui, Belazzougui, Djamal, Fabio Cunial +7 · 5 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Genome Rearrangement Algorithms #Genomics and Phylogenetic Studies #cs.DS
- Towards a Definitive Compressibility Measure for Repetitive Sequences
2019/10/04 by Tomasz Kociumaka, Gonzalo Navarro, Kociumaka, Tomasz +3 · 3 citations
Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Handwritten Text Recognition Techniques #Natural Language Processing Techniques
- Suffixient Sets
2023/12/03 by Lore Depuydt, Travis Gagie, Depuydt, Lore +7 · 1 voice · 3 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.DS
- In-Place Sparse Suffix Sorting
2016/08/17 by Nicola Prezza, Prezza, Nicola · 1 citation
Computer Science · #Algorithms and Data Compression #Advanced Image and Video Retrieval Techniques #Natural Language Processing Techniques
- Space-Efficient Re-Pair Compression
2016/11/04 by Philip Bille, Bille, Philip, Inge Li Gørtz +3 · 1 citation
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.DS
- Wheeler Languages
2020/02/24 by Jarno Alanko, Giovanna D’Agostino, Alanko, Jarno +5 · 1 citation
Computer Science · #Algorithms and Data Compression #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #Network Packet Processing and Optimization #semigroups and automata theory
- Co-lexicographically Ordering Automata and Regular Languages -- Part I
2022/08/09 by Nicola Cotumaccio, Cotumaccio, Nicola, Giovanna D’Agostino +5 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #Network Packet Processing and Optimization #semigroups and automata theory
- Computing matching statistics on Wheeler DFAs
2023/01/13 by Alessio Conte, Nicola Cotumaccio, Conte, Alessio +9 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Network Packet Processing and Optimization
- Faster Prefix-Sorting Algorithms for Deterministic Finite Automata
2023/04/21 by Sunghwan Kim, Kim, Sung-Hwan, Francisco Javier Vidal Olivares +3 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #semigroups and automata theory
- Sketching and Streaming for Dictionary Compression
2023/10/27 by Ruben Becker, Becker, Ruben, Canton, Matteo +8 · 1 citation
Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Music and Audio Processing #Natural Language Processing Techniques
- Optimal Substring-Equality Queries with Applications to Sparse Text\n Indexing
2018/03/05 by Nicola Prezza, Prezza, Nicola · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Network Packet Processing and Optimization