Djamal Belazzougui

116 papers A* 6A 6B 18C 15Misc 1Journal 61Unranked 5

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