Djamal Belazzougui

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 64

Top Venues

CoRR

CPM

SPIRE

Algorithmica

Publications

Djamal Belazzougui, Gregory Kucherov, Stefan Walzer
Better Space-Time-Robustness Trade-Offs for Set Reconciliation. ICALP (2024)
Djamal Belazzougui, Gregory Kucherov, Stefan Walzer
Better space-time-robustness trade-offs for set reconciliation. CoRR (2024)
Yoshihiro Shibuya, Djamal Belazzougui, Gregory Kucherov
Space-efficient representation of genomic k-mer count tables. Algorithms Mol. Biol. 17 (1) (2022)
Fabio Cunial, Olgert Denas, Djamal Belazzougui
Fast and compact matching statistics analytics. Bioinform. 38 (7) (2022)
Yoshihiro Shibuya, Djamal Belazzougui, Gregory Kucherov
Efficient Reconciliation of Genomic Datasets of High Similarity. WABI (2022)
Yoshihiro Shibuya, Djamal Belazzougui, Gregory Kucherov
Set-Min Sketch: A Probabilistic Map for Power-Law Distributions with Application to k-Mer Annotation. J. Comput. Biol. 29 (2) (2022)
Djamal Belazzougui, Manuel Cáceres, Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Gonzalo Navarro, Alberto Ordóñez Pereira, Simon J. Puglisi, Yasuo Tabei
Block trees. J. Comput. Syst. Sci. 117 (2021)
Amel Imene Hadj Bouzid, Saïd Yahiaoui, Anis Lounis, Sid-Ahmed Berrani, Hacène Belbachir, Qaïs Naïli, Mohamed El Hafedh Abdi, Kawthar Bensalah, Djamal Belazzougui
DIAG a Diagnostic Web Application Based on Lung CT Scan Images and Deep Learning. MIE (2021)
Yoshihiro Shibuya, Djamal Belazzougui, Gregory Kucherov
Space-Efficient Representation of Genomic k-Mer Count Tables. WABI (2021)
Djamal Belazzougui, Dmitry Kosolobov, Simon J. Puglisi, Rajeev Raman
Weighted Ancestors in Suffix Trees Revisited. CoRR (2021)
Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Range Majorities and Minorities in Arrays. Algorithmica 83 (6) (2021)
Djamal Belazzougui, Dmitry Kosolobov, Simon J. Puglisi, Rajeev Raman
Weighted Ancestors in Suffix Trees Revisited. CPM (2021)
Djamal Belazzougui, Gregory Kucherov
Efficient Tree-Structured Categorical Retrieval. CPM (2020)
Djamal Belazzougui, Fabio Cunial
Smaller Fully-Functional Bidirectional BWT Indexes. SPIRE (2020)
Djamal Belazzougui, Gregory Kucherov
Efficient tree-structured categorical retrieval. CoRR (2020)
Djamal Belazzougui, Fabio Cunial, Juha Kärkkäinen, Veli Mäkinen
Linear-time String Indexing and Analysis in Small Space. ACM Trans. Algorithms 16 (2) (2020)
Hayam Alamro, Golnaz Badkobeh, Djamal Belazzougui, Costas S. Iliopoulos, Simon J. Puglisi
Computing the Antiperiod(s) of a String. CPM (2019)
Fabio Cunial, Djamal Belazzougui
Fully-functional bidirectional Burrows-Wheeler indexes. CoRR (2019)
Fabio Cunial, Jarno Alanko, Djamal Belazzougui
A framework for space-efficient variable-order Markov models. Bioinform. 35 (22) (2019)
Djamal Belazzougui, Fabio Cunial
Fully-Functional Bidirectional Burrows-Wheeler Indexes and Infinite-Order De Bruijn Graphs. CPM (2019)
Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Marco Previtali, Simon J. Puglisi
Bidirectional Variable-Order de Bruijn Graphs. Int. J. Found. Comput. Sci. 29 (8) (2018)
Diego Díaz-Domínguez, Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Gonzalo Navarro, Simon J. Puglisi
Assembling Omnitigs using Hidden-Order de Bruijn Graphs. CoRR (2018)
Djamal Belazzougui, Fabio Cunial, Olgert Denas
Fast matching statistics in small space. SEA (2018)
Djamal Belazzougui, Alexis C. Kaporis, Paul G. Spirakis
Random input helps searching predecessors. GASCom (2018)
Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna
Fast Prefix Search in Little Space, with Applications. CoRR (2018)
Ye Yu, Djamal Belazzougui, Chen Qian, Qin Zhang
Memory-Efficient and Ultra-Fast Network Lookup and Forwarding Using Othello Hashing. IEEE/ACM Trans. Netw. 26 (3) (2018)
Djamal Belazzougui, Fabio Cunial
A Framework for Space-Efficient String Kernels. Algorithmica 79 (3) (2017)
Djamal Belazzougui, Fabio Cunial
Representing the suffix tree with the CDAWG. CoRR (2017)
Jarno Alanko, Fabio Cunial, Djamal Belazzougui, Veli Mäkinen
A framework for space-efficient read clustering in metagenomic samples. BMC Bioinform. 18 (S-3) (2017)
Djamal Belazzougui, Fabio Cunial
Fast Label Extraction in the CDAWG. CoRR (2017)
Djamal Belazzougui, Fabio Cunial
Fast Label Extraction in the CDAWG. SPIRE (2017)
Ye Yu, Djamal Belazzougui, Chen Qian, Qin Zhang
A Fast, Small, and Dynamic Forwarding Information Base. SIGMETRICS (Abstracts) (2017)
Ye Yu, Djamal Belazzougui, Chen Qian, Qin Zhang
A concise forwarding information base for scalable and fast name lookups. ICNP (2017)
Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot
Flexible Indexing of Repetitive Collections. CiE (2017)
Djamal Belazzougui, Fabio Cunial
Representing the Suffix Tree with the CDAWG. CPM (2017)
Djamal Belazzougui, Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
Lempel-Ziv Decoding in External Memory. SEA (2016)
Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot
Practical combinations of repetition-aware data structures. CoRR (2016)
Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Marco Previtali
Fully Dynamic de Bruijn Graphs. SPIRE (2016)
Djamal Belazzougui, Simon J. Puglisi
Range Predecessor and Lempel-Ziv Parsing. SODA (2016)
Djamal Belazzougui, Qin Zhang
Edit Distance: Sketching, Streaming, and Document Exchange. FOCS (2016)
Djamal Belazzougui, Rossano Venturini
Compressed String Dictionary Search with Edit Distance One. Algorithmica 74 (3) (2016)
Ye Yu, Djamal Belazzougui, Chen Qian, Qin Zhang
A Concise Forwarding Information Base for Scalable and Fast Flat Name Switching. CoRR (2016)
Djamal Belazzougui, Roman Kolpakov, Mathieu Raffinot
Indexing and querying color sets of images. CoRR (2016)
Djamal Belazzougui, Fabio Cunial, Juha Kärkkäinen, Veli Mäkinen
Linear-time string indexing and analysis in small space. CoRR (2016)
Djamal Belazzougui, Qin Zhang
Edit Distance: Sketching, Streaming and Document Exchange. CoRR (2016)
Djamal Belazzougui, Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
Lempel-Ziv Decoding in External Memory. CoRR (2016)
Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Marco Previtali, Simon J. Puglisi
Bidirectional Variable-Order de Bruijn Graphs. LATIN (2016)
Djamal Belazzougui, Roman Kolpakov, Mathieu Raffinot
Indexing and querying color sets of images. Theor. Comput. Sci. 647 (2016)
Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Marco Previtali
Fully Dynamic de Bruijn Graphs. CoRR (2016)
Djamal Belazzougui
Optimal Las Vegas reduction from one-way set reconciliation to error correction. Theor. Comput. Sci. 621 (2016)
Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Range Majorities and Minorities in Arrays. CoRR (2016)
Djamal Belazzougui, Simon J. Puglisi
Range Predecessor and Lempel-Ziv Parsing. CoRR (2015)
Djamal Belazzougui, Gonzalo Navarro
Optimal Lower and Upper Bounds for Representing Sequences. ACM Trans. Algorithms 11 (4) (2015)
Djamal Belazzougui
Efficient Deterministic Single Round Document Exchange for Edit Distance. CoRR (2015)
Djamal Belazzougui, Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Alberto Ordóñez Pereira, Simon J. Puglisi, Yasuo Tabei
Queries on LZ-Bounded Encodings. DCC (2015)
Djamal Belazzougui, Fabio Cunial
A Framework for Space-Efficient String Kernels. CPM (2015)
Djamal Belazzougui, Patrick Hagge Cording, Simon J. Puglisi, Yasuo Tabei
Access, Rank, and Select in Grammar-compressed Strings. ESA (2015)
Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot
Composite repetition-aware data structures. CoRR (2015)
Djamal Belazzougui
Optimal Las Vegas reduction from one-way set reconciliation to error correction. CoRR (2015)
Djamal Belazzougui, Fabio Cunial
Space-efficient detection of unusual words. CoRR (2015)
Djamal Belazzougui, Fabio Cunial
Space-Efficient Detection of Unusual Words. SPIRE (2015)
Djamal Belazzougui, Fabio Cunial
A framework for space-efficient string kernels. CoRR (2015)
Djamal Belazzougui
Improved Space-Time Tradeoffs for Approximate Full-Text Indexing with One Edit Error. Algorithmica 72 (3) (2015)
Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot
Composite Repetition-Aware Data Structures. CPM (2015)
Ibrahim Chegrane, Djamal Belazzougui
Simple, compact and robust approximate string dictionary. J. Discrete Algorithms 28 (2014)
Djamal Belazzougui
Linear time construction of compressed text indices in compact space. CoRR (2014)
Djamal Belazzougui, Fabio Cunial
Indexed Matching Statistics and Shortest Unique Substrings. SPIRE (2014)
Djamal Belazzougui, Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Alberto Ordóñez Pereira, Simon J. Puglisi, Yasuo Tabei
Queries on LZ-Bounded Encodings. CoRR (2014)
Djamal Belazzougui, Simon J. Puglisi, Yasuo Tabei
Rank, select and access in grammar-compressed strings. CoRR (2014)
Djamal Belazzougui
Linear time construction of compressed text indices in compact space. STOC (2014)
Djamal Belazzougui
Faster construction of asymptotically good unit-cost error correcting codes in the RAM model. CoRR (2014)
Djamal Belazzougui, Gerth Stølting Brodal, Jesper Sindahl Nielsen
Expected Linear Time Sorting for Word Size Ω(log2 n loglogn). SWAT (2014)
Djamal Belazzougui, Gonzalo Navarro
Alphabet-Independent Compressed Text Indexing. ACM Trans. Algorithms 10 (4) (2014)
Djamal Belazzougui, Travis Gagie, Simon Gog, Giovanni Manzini, Jouni Sirén
Relative FM-Indexes. SPIRE (2014)
Djamal Belazzougui, Paolo Boldi, Giuseppe Ottaviano, Rossano Venturini, Sebastiano Vigna
Cache-Oblivious Peeling of Random Hypergraphs. DCC (2014)
Djamal Belazzougui, Roman Kolpakov, Mathieu Raffinot
Various improvements to text fingerprinting CoRR (2013)
Djamal Belazzougui, Adeline Pierrot, Mathieu Raffinot, Stéphane Vialette
Single and Multiple Consecutive Permutation Motif Search. ISAAC (2013)
Djamal Belazzougui, Paolo Boldi, Giuseppe Ottaviano, Rossano Venturini, Sebastiano Vigna
Cache-Oblivious Peeling of Random Hypergraphs. CoRR (2013)
Ibrahim Chegrane, Djamal Belazzougui
Simple, compact and robust approximate string dictionary. CoRR (2013)
Djamal Belazzougui, Roman Kolpakov, Mathieu Raffinot
Various improvements to text fingerprinting. J. Discrete Algorithms 22 (2013)
Djamal Belazzougui, Mathieu Raffinot
Approximate regular expression matching with multi-strings. J. Discrete Algorithms 18 (2013)
Djamal Belazzougui, Mathieu Raffinot
Average Optimal String Matching in Packed Strings. CIAC (2013)
Djamal Belazzougui, Fabio Cunial, Juha Kärkkäinen, Veli Mäkinen
Versatile Succinct Representations of the Bidirectional Burrows-Wheeler Transform. ESA (2013)
Djamal Belazzougui, Travis Gagie, Gonzalo Navarro
Better Space Bounds for Parameterized Range Majority and Minority. WADS (2013)
Djamal Belazzougui, Gonzalo Navarro, Daniel Valenzuela
Improved compressed indexes for full-text document retrieval. J. Discrete Algorithms 18 (2013)
Djamal Belazzougui, Adeline Pierrot, Mathieu Raffinot, Stéphane Vialette
Single and multiple consecutive permutation motif search CoRR (2013)
Djamal Belazzougui, Rossano Venturini
Compressed static functions with applications. SODA (2013)
Djamal Belazzougui, Gonzalo Navarro
New Lower and Upper Bounds for Representing Sequences. ESA (2012)
Djamal Belazzougui
Worst-case efficient single and multiple string matching on packed texts in the word-RAM model. J. Discrete Algorithms 14 (2012)
Djamal Belazzougui, Rossano Venturini
Compressed String Dictionary Look-Up with Edit Distance One. CPM (2012)
Djamal Belazzougui, Paolo Boldi, Sebastiano Vigna
Predecessor search with distance-sensitive query time CoRR (2012)
Djamal Belazzougui, Travis Gagie, Gonzalo Navarro
Better Space Bounds for Parameterized Range Majority and Minority CoRR (2012)
Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna
Theory and practice of monotone minimal perfect hashing. ACM J. Exp. Algorithmics 16 (2011)
Djamal Belazzougui, Gonzalo Navarro
Improved Compressed Indexes for Full-Text Document Retrieval. SPIRE (2011)
Djamal Belazzougui, Mathieu Raffinot
Approximate Regular Expression Matching with Multi-strings. SPIRE (2011)
Djamal Belazzougui
Improved space-time tradeoffs for approximate full-text indexing with one edit error CoRR (2011)
Djamal Belazzougui, Gonzalo Navarro
New Lower and Upper Bounds for Representing Sequences CoRR (2011)
Djamal Belazzougui, Gonzalo Navarro
Alphabet-Independent Compressed Text Indexing. ESA (2011)
Djamal Belazzougui, Alexis C. Kaporis, Paul G. Spirakis
Random input helps searching predecessors CoRR (2011)
Djamal Belazzougui
Succinct Dictionary Matching with No Slowdown. CPM (2010)

Djamal Belazzougui.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Djamal Belazzougui