Djamal Belazzougui

Available identifiers

zbMath Open belazzougui.djamalMaRDI QIDQ248933

List of research outcomes

Publication	Date of Publication	Type
Genome-Scale Algorithm Design	2023-08-29	Paper
Space-Efficient Representation of Genomic k-Mer Count Tables	2023-07-24	Paper
https://portal.mardi4nfdi.de/entity/Q6098778	2023-06-14	Paper
https://portal.mardi4nfdi.de/entity/Q5874429	2023-02-07	Paper
Smaller Fully-Functional Bidirectional BWT Indexes	2022-12-22	Paper
https://portal.mardi4nfdi.de/entity/Q5088898	2022-07-18	Paper
Computing the Antiperiod(s) of a String	2022-07-18	Paper
Range majorities and minorities in arrays	2021-06-11	Paper
Linear-time String Indexing and Analysis in Small Space	2021-05-03	Paper
Fast Label Extraction in the CDAWG	2021-02-16	Paper
Block trees	2021-02-02	Paper
Fast matching statistics in small space	2020-12-16	Paper
https://portal.mardi4nfdi.de/entity/Q5110870	2020-05-25	Paper
Theory and Practise of Monotone Minimal Perfect Hashing	2019-09-11	Paper
Bidirectional Variable-Order de Bruijn Graphs	2019-06-24	Paper
Compressed Static Functions with Applications	2019-05-15	Paper
https://portal.mardi4nfdi.de/entity/Q4633891	2019-05-06	Paper
Alphabet-Independent Compressed Text Indexing	2018-10-30	Paper
Optimal Lower and Upper Bounds for Representing Sequences	2018-10-30	Paper
Fully dynamic de Bruijn graphs	2018-10-17	Paper
Indexing and querying character sets in one- and two-dimensional words	2018-10-11	Paper
Range Predecessor and Lempel-Ziv Parsing	2018-07-16	Paper
A framework for space-efficient string kernels	2017-11-09	Paper
Flexible indexing of repetitive collections	2017-08-04	Paper
Indexing and querying color sets of images	2016-09-01	Paper
Bidirectional Variable-Order de Bruijn Graphs	2016-05-03	Paper
Compressed string dictionary search with edit distance one	2016-04-06	Paper
Optimal Las Vegas reduction from one-way set reconciliation to error correction	2016-02-26	Paper
Access, Rank, and Select in Grammar-compressed Strings	2015-11-19	Paper
Improved space-time tradeoffs for approximate full-text indexing with one edit error	2015-09-02	Paper
A framework for space-efficient string kernels	2015-08-20	Paper
Composite Repetition-Aware Data Structures	2015-08-20	Paper
Linear time construction of compressed text indices in compact space	2015-06-26	Paper
Simple, compact and robust approximate string dictionary	2014-09-05	Paper
Expected Linear Time Sorting for Word Size Ω(log2 n loglogn)	2014-09-02	Paper
Various improvements to text fingerprinting	2014-08-13	Paper
Theory and practice of monotone minimal perfect hashing	2014-04-01	Paper
Single and Multiple Consecutive Permutation Motif Search	2014-01-14	Paper
Versatile Succinct Representations of the Bidirectional Burrows-Wheeler Transform	2013-09-17	Paper
Better Space Bounds for Parameterized Range Majority and Minority	2013-08-12	Paper
Improved compressed indexes for full-text document retrieval	2013-06-24	Paper
Approximate regular expression matching with multi-strings	2013-06-24	Paper
Average Optimal String Matching in Packed Strings	2013-06-07	Paper
New Lower and Upper Bounds for Representing Sequences	2012-09-25	Paper
Worst-case efficient single and multiple string matching on packed texts in the word-RAM model	2012-09-13	Paper
Compressed String Dictionary Look-Up with Edit Distance One	2012-08-14	Paper
Alphabet-Independent Compressed Text Indexing	2011-09-16	Paper
Worst Case Efficient Single and Multiple String Matching in the RAM Model	2011-05-19	Paper
Fast Prefix Search in Little Space, with Applications	2010-09-06	Paper
Succinct Dictionary Matching with No Slowdown	2010-07-26	Paper
Hash, Displace, and Compress	2009-10-29	Paper
Faster and Space-Optimal Edit Distance “1” Dictionary	2009-07-07	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Djamal Belazzougui