Belazzougui, Djamal
- Composite repetition-aware data structures
2015/02/20 by Djamal Belazzougui, Fabio Cunial, Belazzougui, Djamal +7 · 3 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
- Weighted Ancestors in Suffix Trees Revisited
2021/02/28 by Belazzougui, Djamal, Kosolobov, Dmitry, Puglisi, Simon J. +1 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Improved space-time tradeoffs for approximate full-text indexing with one edit error
2011/03/10 by Djamal Belazzougui, Belazzougui, Djamal · 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
- Predecessor search with distance-sensitive query time
2012/09/24 by Belazzougui, Djamal, Boldi, Paolo, Vigna, Sebastiano · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Space-efficient detection of unusual words
2015/08/12 by Belazzougui, Djamal, Cunial, Fabio · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Linear-time string indexing and analysis in small space
2016/09/20 by Belazzougui, Djamal, Cunial, Fabio, Kärkkäinen, Juha +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Representing the suffix tree with the CDAWG
2017/05/24 by Djamal Belazzougui, Fabio Cunial, Belazzougui, Djamal +1 · 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 #Genomics and Phylogenetic Studies
- Fast Prefix Search in Little Space, with Applications
2018/04/12 by Djamal Belazzougui, Paolo Boldi, Belazzougui, Djamal +5 · 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
- Linear time construction of compressed text indices in compact space
2014/01/05 by Djamal Belazzougui, Belazzougui, Djamal · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Image and Video Retrieval Techniques #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences