BibTeX records: Djamal Belazzougui

download as .bib file

@book{DBLP:books/cu/MBCT2023,
  author       = {Veli M{\"{a}}kinen and
                  Djamal Belazzougui and
                  Fabio Cunial and
                  Alexandru I. Tomescu},
  title        = {Genome-Scale Algorithm Design: Bioinformatics in the Era of High-Throughput
                  Sequencing (2nd edition)},
  publisher    = {Cambridge University Press},
  year         = {2023},
  url          = {http://www.genome-scale.info/},
  isbn         = {9781009341233},
  timestamp    = {Thu, 23 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/books/cu/MBCT2023.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wabi/2023,
  editor       = {Djamal Belazzougui and
                  A{\"{\i}}da Ouangraoua},
  title        = {23rd International Workshop on Algorithms in Bioinformatics, {WABI}
                  2023, September 4-6, 2023, Houston, TX, {USA}},
  series       = {LIPIcs},
  volume       = {273},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023},
  url          = {https://www.dagstuhl.de/dagpub/978-3-95977-294-5},
  isbn         = {978-3-95977-294-5},
  timestamp    = {Tue, 29 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wabi/2023.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/almob/ShibuyaBK22,
  author       = {Yoshihiro Shibuya and
                  Djamal Belazzougui and
                  Gregory Kucherov},
  title        = {Space-efficient representation of genomic k-mer count tables},
  journal      = {Algorithms Mol. Biol.},
  volume       = {17},
  number       = {1},
  pages        = {5},
  year         = {2022},
  url          = {https://doi.org/10.1186/s13015-022-00212-0},
  doi          = {10.1186/S13015-022-00212-0},
  timestamp    = {Thu, 21 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/almob/ShibuyaBK22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/CunialDB22,
  author       = {Fabio Cunial and
                  Olgert Denas and
                  Djamal Belazzougui},
  title        = {Fast and compact matching statistics analytics},
  journal      = {Bioinform.},
  volume       = {38},
  number       = {7},
  pages        = {1838--1845},
  year         = {2022},
  url          = {https://doi.org/10.1093/bioinformatics/btac064},
  doi          = {10.1093/BIOINFORMATICS/BTAC064},
  timestamp    = {Wed, 27 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/bioinformatics/CunialDB22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/ShibuyaBK22,
  author       = {Yoshihiro Shibuya and
                  Djamal Belazzougui and
                  Gregory Kucherov},
  title        = {Set-Min Sketch: {A} Probabilistic Map for Power-Law Distributions
                  with Application to k-Mer Annotation},
  journal      = {J. Comput. Biol.},
  volume       = {29},
  number       = {2},
  pages        = {140--154},
  year         = {2022},
  url          = {https://doi.org/10.1089/cmb.2021.0429},
  doi          = {10.1089/CMB.2021.0429},
  timestamp    = {Fri, 01 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcb/ShibuyaBK22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/ShibuyaBK22,
  author       = {Yoshihiro Shibuya and
                  Djamal Belazzougui and
                  Gregory Kucherov},
  editor       = {Christina Boucher and
                  Sven Rahmann},
  title        = {Efficient Reconciliation of Genomic Datasets of High Similarity},
  booktitle    = {22nd International Workshop on Algorithms in Bioinformatics, {WABI}
                  2022, September 5-7, 2022, Potsdam, Germany},
  series       = {LIPIcs},
  volume       = {242},
  pages        = {14:1--14:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.WABI.2022.14},
  doi          = {10.4230/LIPICS.WABI.2022.14},
  timestamp    = {Mon, 26 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wabi/ShibuyaBK22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BelazzouguiGMNN21,
  author       = {Djamal Belazzougui and
                  Travis Gagie and
                  J. Ian Munro and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  title        = {Range Majorities and Minorities in Arrays},
  journal      = {Algorithmica},
  volume       = {83},
  number       = {6},
  pages        = {1707--1733},
  year         = {2021},
  url          = {https://doi.org/10.1007/s00453-021-00799-7},
  doi          = {10.1007/S00453-021-00799-7},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BelazzouguiGMNN21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BelazzouguiCGGK21,
  author       = {Djamal Belazzougui and
                  Manuel C{\'{a}}ceres and
                  Travis Gagie and
                  Pawel Gawrychowski and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Gonzalo Navarro and
                  Alberto Ord{\'{o}}{\~{n}}ez Pereira and
                  Simon J. Puglisi and
                  Yasuo Tabei},
  title        = {Block trees},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {117},
  pages        = {1--22},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.jcss.2020.11.002},
  doi          = {10.1016/J.JCSS.2020.11.002},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BelazzouguiCGGK21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BelazzouguiKPR21,
  author       = {Djamal Belazzougui and
                  Dmitry Kosolobov and
                  Simon J. Puglisi and
                  Rajeev Raman},
  editor       = {Pawel Gawrychowski and
                  Tatiana Starikovskaya},
  title        = {Weighted Ancestors in Suffix Trees Revisited},
  booktitle    = {32nd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2021,
                  July 5-7, 2021, Wroc{\l}aw, Poland},
  series       = {LIPIcs},
  volume       = {191},
  pages        = {8:1--8:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2021.8},
  doi          = {10.4230/LIPICS.CPM.2021.8},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/BelazzouguiKPR21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mie/BouzidYLBBNABB21,
  author       = {Amel Imene Hadj Bouzid and
                  Sa{\"{\i}}d Yahiaoui and
                  Anis Lounis and
                  Sid{-}Ahmed Berrani and
                  Hac{\`{e}}ne Belbachir and
                  Qa{\"{\i}}s Na{\"{\i}}li and
                  Mohamed El Hafedh Abdi and
                  Kawthar Bensalah and
                  Djamal Belazzougui},
  editor       = {John Mantas and
                  Lacramioara Stoicu{-}Tivadar and
                  Catherine E. Chronaki and
                  Arie Hasman and
                  Patrick Weber and
                  Parisis Gallos and
                  Mihaela Marcella Vida and
                  Emmanouil Zoulias and
                  Oana Sorina Chirila},
  title        = {{DIAG} a Diagnostic Web Application Based on Lung {CT} Scan Images
                  and Deep Learning},
  booktitle    = {Public Health and Informatics - Proceedings of {MIE} 2021, Medical
                  Informatics Europe, Virtual Event, May 29-31, 2021},
  series       = {Studies in Health Technology and Informatics},
  volume       = {281},
  pages        = {332--336},
  publisher    = {{IOS} Press},
  year         = {2021},
  url          = {https://doi.org/10.3233/SHTI210175},
  doi          = {10.3233/SHTI210175},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mie/BouzidYLBBNABB21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/ShibuyaBK21,
  author       = {Yoshihiro Shibuya and
                  Djamal Belazzougui and
                  Gregory Kucherov},
  editor       = {Alessandra Carbone and
                  Mohammed El{-}Kebir},
  title        = {Space-Efficient Representation of Genomic k-Mer Count Tables},
  booktitle    = {21st International Workshop on Algorithms in Bioinformatics, {WABI}
                  2021, August 2-4, 2021, Virtual Conference},
  series       = {LIPIcs},
  volume       = {201},
  pages        = {8:1--8:19},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://doi.org/10.4230/LIPIcs.WABI.2021.8},
  doi          = {10.4230/LIPICS.WABI.2021.8},
  timestamp    = {Thu, 22 Jul 2021 15:39:38 +0200},
  biburl       = {https://dblp.org/rec/conf/wabi/ShibuyaBK21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-00462,
  author       = {Djamal Belazzougui and
                  Dmitry Kosolobov and
                  Simon J. Puglisi and
                  Rajeev Raman},
  title        = {Weighted Ancestors in Suffix Trees Revisited},
  journal      = {CoRR},
  volume       = {abs/2103.00462},
  year         = {2021},
  url          = {https://arxiv.org/abs/2103.00462},
  eprinttype    = {arXiv},
  eprint       = {2103.00462},
  timestamp    = {Thu, 04 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2103-00462.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BelazzouguiCKM20,
  author       = {Djamal Belazzougui and
                  Fabio Cunial and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Veli M{\"{a}}kinen},
  title        = {Linear-time String Indexing and Analysis in Small Space},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {16},
  number       = {2},
  pages        = {17:1--17:54},
  year         = {2020},
  url          = {https://doi.org/10.1145/3381417},
  doi          = {10.1145/3381417},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/BelazzouguiCKM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BelazzouguiK20,
  author       = {Djamal Belazzougui and
                  Gregory Kucherov},
  editor       = {Inge Li G{\o}rtz and
                  Oren Weimann},
  title        = {Efficient Tree-Structured Categorical Retrieval},
  booktitle    = {31st Annual Symposium on Combinatorial Pattern Matching, {CPM} 2020,
                  June 17-19, 2020, Copenhagen, Denmark},
  series       = {LIPIcs},
  volume       = {161},
  pages        = {4:1--4:11},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2020.4},
  doi          = {10.4230/LIPICS.CPM.2020.4},
  timestamp    = {Tue, 16 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/BelazzouguiK20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BelazzouguiC20,
  author       = {Djamal Belazzougui and
                  Fabio Cunial},
  editor       = {Christina Boucher and
                  Sharma V. Thankachan},
  title        = {Smaller Fully-Functional Bidirectional {BWT} Indexes},
  booktitle    = {String Processing and Information Retrieval - 27th International Symposium,
                  {SPIRE} 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12303},
  pages        = {42--59},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-59212-7\_4},
  doi          = {10.1007/978-3-030-59212-7\_4},
  timestamp    = {Fri, 18 Sep 2020 15:20:42 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/BelazzouguiC20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-01825,
  author       = {Djamal Belazzougui and
                  Gregory Kucherov},
  title        = {Efficient tree-structured categorical retrieval},
  journal      = {CoRR},
  volume       = {abs/2006.01825},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.01825},
  eprinttype    = {arXiv},
  eprint       = {2006.01825},
  timestamp    = {Mon, 08 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-01825.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/CunialAB19,
  author       = {Fabio Cunial and
                  Jarno Alanko and
                  Djamal Belazzougui},
  title        = {A framework for space-efficient variable-order Markov models},
  journal      = {Bioinform.},
  volume       = {35},
  number       = {22},
  pages        = {4607--4616},
  year         = {2019},
  url          = {https://doi.org/10.1093/bioinformatics/btz268},
  doi          = {10.1093/BIOINFORMATICS/BTZ268},
  timestamp    = {Sat, 30 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/bioinformatics/CunialAB19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BelazzouguiC19,
  author       = {Djamal Belazzougui and
                  Fabio Cunial},
  editor       = {Nadia Pisanti and
                  Solon P. Pissis},
  title        = {Fully-Functional Bidirectional Burrows-Wheeler Indexes and Infinite-Order
                  De Bruijn Graphs},
  booktitle    = {30th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2019,
                  June 18-20, 2019, Pisa, Italy},
  series       = {LIPIcs},
  volume       = {128},
  pages        = {10:1--10:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2019.10},
  doi          = {10.4230/LIPICS.CPM.2019.10},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/BelazzouguiC19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/AlamroBBIP19,
  author       = {Hayam Alamro and
                  Golnaz Badkobeh and
                  Djamal Belazzougui and
                  Costas S. Iliopoulos and
                  Simon J. Puglisi},
  editor       = {Nadia Pisanti and
                  Solon P. Pissis},
  title        = {Computing the Antiperiod(s) of a String},
  booktitle    = {30th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2019,
                  June 18-20, 2019, Pisa, Italy},
  series       = {LIPIcs},
  volume       = {128},
  pages        = {32:1--32:11},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2019.32},
  doi          = {10.4230/LIPICS.CPM.2019.32},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/AlamroBBIP19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-10165,
  author       = {Fabio Cunial and
                  Djamal Belazzougui},
  title        = {Fully-functional bidirectional Burrows-Wheeler indexes},
  journal      = {CoRR},
  volume       = {abs/1901.10165},
  year         = {2019},
  url          = {http://arxiv.org/abs/1901.10165},
  eprinttype    = {arXiv},
  eprint       = {1901.10165},
  timestamp    = {Sat, 02 Feb 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1901-10165.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/BelazzouguiGMPP18,
  author       = {Djamal Belazzougui and
                  Travis Gagie and
                  Veli M{\"{a}}kinen and
                  Marco Previtali and
                  Simon J. Puglisi},
  title        = {Bidirectional Variable-Order de Bruijn Graphs},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {29},
  number       = {8},
  pages        = {1279--1295},
  year         = {2018},
  url          = {https://doi.org/10.1142/S0129054118430037},
  doi          = {10.1142/S0129054118430037},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijfcs/BelazzouguiGMPP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/YuBQZ18,
  author       = {Ye Yu and
                  Djamal Belazzougui and
                  Chen Qian and
                  Qin Zhang},
  title        = {Memory-Efficient and Ultra-Fast Network Lookup and Forwarding Using
                  Othello Hashing},
  journal      = {{IEEE/ACM} Trans. Netw.},
  volume       = {26},
  number       = {3},
  pages        = {1151--1164},
  year         = {2018},
  url          = {http://doi.ieeecomputersociety.org/10.1109/TNET.2018.2820067},
  doi          = {10.1109/TNET.2018.2820067},
  timestamp    = {Tue, 17 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ton/YuBQZ18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gascom/BelazzouguiKS18,
  author       = {Djamal Belazzougui and
                  Alexis C. Kaporis and
                  Paul G. Spirakis},
  editor       = {Luca Ferrari and
                  Malvina Vamvakari},
  title        = {Random input helps searching predecessors},
  booktitle    = {Proceedings of the 11th International Conference on Random and Exhaustive
                  Generation of Combinatorial Structures, GASCom 2018, Athens, Greece,
                  June 18-20, 2018},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {2113},
  pages        = {106--115},
  publisher    = {CEUR-WS.org},
  year         = {2018},
  url          = {https://ceur-ws.org/Vol-2113/paper10.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:22:13 +0100},
  biburl       = {https://dblp.org/rec/conf/gascom/BelazzouguiKS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/BelazzouguiCD18,
  author       = {Djamal Belazzougui and
                  Fabio Cunial and
                  Olgert Denas},
  editor       = {Gianlorenzo D'Angelo},
  title        = {Fast matching statistics in small space},
  booktitle    = {17th International Symposium on Experimental Algorithms, {SEA} 2018,
                  June 27-29, 2018, L'Aquila, Italy},
  series       = {LIPIcs},
  volume       = {103},
  pages        = {17:1--17:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018},
  url          = {https://doi.org/10.4230/LIPIcs.SEA.2018.17},
  doi          = {10.4230/LIPICS.SEA.2018.17},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/wea/BelazzouguiCD18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-04720,
  author       = {Djamal Belazzougui and
                  Paolo Boldi and
                  Rasmus Pagh and
                  Sebastiano Vigna},
  title        = {Fast Prefix Search in Little Space, with Applications},
  journal      = {CoRR},
  volume       = {abs/1804.04720},
  year         = {2018},
  url          = {http://arxiv.org/abs/1804.04720},
  eprinttype    = {arXiv},
  eprint       = {1804.04720},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1804-04720.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-05228,
  author       = {Diego D{\'{\i}}az{-}Dom{\'{\i}}nguez and
                  Djamal Belazzougui and
                  Travis Gagie and
                  Veli M{\"{a}}kinen and
                  Gonzalo Navarro and
                  Simon J. Puglisi},
  title        = {Assembling Omnitigs using Hidden-Order de Bruijn Graphs},
  journal      = {CoRR},
  volume       = {abs/1805.05228},
  year         = {2018},
  url          = {http://arxiv.org/abs/1805.05228},
  eprinttype    = {arXiv},
  eprint       = {1805.05228},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1805-05228.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BelazzouguiC17,
  author       = {Djamal Belazzougui and
                  Fabio Cunial},
  title        = {A Framework for Space-Efficient String Kernels},
  journal      = {Algorithmica},
  volume       = {79},
  number       = {3},
  pages        = {857--883},
  year         = {2017},
  url          = {https://doi.org/10.1007/s00453-017-0286-4},
  doi          = {10.1007/S00453-017-0286-4},
  timestamp    = {Tue, 12 Sep 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BelazzouguiC17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/AlankoCBM17,
  author       = {Jarno Alanko and
                  Fabio Cunial and
                  Djamal Belazzougui and
                  Veli M{\"{a}}kinen},
  title        = {A framework for space-efficient read clustering in metagenomic samples},
  journal      = {{BMC} Bioinform.},
  volume       = {18},
  number       = {{S-3}},
  pages        = {49--60},
  year         = {2017},
  url          = {https://doi.org/10.1186/s12859-017-1466-6},
  doi          = {10.1186/S12859-017-1466-6},
  timestamp    = {Sun, 15 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/bmcbi/AlankoCBM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/BelazzouguiCGPR17,
  author       = {Djamal Belazzougui and
                  Fabio Cunial and
                  Travis Gagie and
                  Nicola Prezza and
                  Mathieu Raffinot},
  editor       = {Jarkko Kari and
                  Florin Manea and
                  Ion Petre},
  title        = {Flexible Indexing of Repetitive Collections},
  booktitle    = {Unveiling Dynamics and Complexity - 13th Conference on Computability
                  in Europe, CiE 2017, Turku, Finland, June 12-16, 2017, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10307},
  pages        = {162--174},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-58741-7\_17},
  doi          = {10.1007/978-3-319-58741-7\_17},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cie/BelazzouguiCGPR17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BelazzouguiC17,
  author       = {Djamal Belazzougui and
                  Fabio Cunial},
  editor       = {Juha K{\"{a}}rkk{\"{a}}inen and
                  Jakub Radoszewski and
                  Wojciech Rytter},
  title        = {Representing the Suffix Tree with the {CDAWG}},
  booktitle    = {28th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2017,
                  July 4-6, 2017, Warsaw, Poland},
  series       = {LIPIcs},
  volume       = {78},
  pages        = {7:1--7:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2017.7},
  doi          = {10.4230/LIPICS.CPM.2017.7},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/BelazzouguiC17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icnp/YuB0017,
  author       = {Ye Yu and
                  Djamal Belazzougui and
                  Chen Qian and
                  Qin Zhang},
  title        = {A concise forwarding information base for scalable and fast name lookups},
  booktitle    = {25th {IEEE} International Conference on Network Protocols, {ICNP}
                  2017, Toronto, ON, Canada, October 10-13, 2017},
  pages        = {1--10},
  publisher    = {{IEEE} Computer Society},
  year         = {2017},
  url          = {https://doi.org/10.1109/ICNP.2017.8117530},
  doi          = {10.1109/ICNP.2017.8117530},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icnp/YuB0017.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/YuBQZ17,
  author       = {Ye Yu and
                  Djamal Belazzougui and
                  Chen Qian and
                  Qin Zhang},
  editor       = {Bruce E. Hajek and
                  Sewoong Oh and
                  Augustin Chaintreau and
                  Leana Golubchik and
                  Zhi{-}Li Zhang},
  title        = {A Fast, Small, and Dynamic Forwarding Information Base},
  booktitle    = {Proceedings of the 2017 {ACM} {SIGMETRICS} / International Conference
                  on Measurement and Modeling of Computer Systems, Urbana-Champaign,
                  IL, USA, June 05 - 09, 2017},
  pages        = {41--42},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3078505.3078556},
  doi          = {10.1145/3078505.3078556},
  timestamp    = {Fri, 30 Jul 2021 16:13:32 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/YuBQZ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BelazzouguiC17,
  author       = {Djamal Belazzougui and
                  Fabio Cunial},
  editor       = {Gabriele Fici and
                  Marinella Sciortino and
                  Rossano Venturini},
  title        = {Fast Label Extraction in the {CDAWG}},
  booktitle    = {String Processing and Information Retrieval - 24th International Symposium,
                  {SPIRE} 2017, Palermo, Italy, September 26-29, 2017, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10508},
  pages        = {161--175},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-67428-5\_14},
  doi          = {10.1007/978-3-319-67428-5\_14},
  timestamp    = {Tue, 14 May 2019 10:00:55 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/BelazzouguiC17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiC17,
  author       = {Djamal Belazzougui and
                  Fabio Cunial},
  title        = {Representing the suffix tree with the {CDAWG}},
  journal      = {CoRR},
  volume       = {abs/1705.08640},
  year         = {2017},
  url          = {http://arxiv.org/abs/1705.08640},
  eprinttype    = {arXiv},
  eprint       = {1705.08640},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BelazzouguiC17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiC17aa,
  author       = {Djamal Belazzougui and
                  Fabio Cunial},
  title        = {Fast Label Extraction in the {CDAWG}},
  journal      = {CoRR},
  volume       = {abs/1707.08197},
  year         = {2017},
  url          = {http://arxiv.org/abs/1707.08197},
  eprinttype    = {arXiv},
  eprint       = {1707.08197},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BelazzouguiC17aa.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BelazzouguiV16,
  author       = {Djamal Belazzougui and
                  Rossano Venturini},
  title        = {Compressed String Dictionary Search with Edit Distance One},
  journal      = {Algorithmica},
  volume       = {74},
  number       = {3},
  pages        = {1099--1122},
  year         = {2016},
  url          = {https://doi.org/10.1007/s00453-015-9990-0},
  doi          = {10.1007/S00453-015-9990-0},
  timestamp    = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BelazzouguiV16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Belazzougui16,
  author       = {Djamal Belazzougui},
  title        = {Optimal Las Vegas reduction from one-way set reconciliation to error
                  correction},
  journal      = {Theor. Comput. Sci.},
  volume       = {621},
  pages        = {14--21},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.tcs.2016.01.019},
  doi          = {10.1016/J.TCS.2016.01.019},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Belazzougui16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BelazzouguiKR16,
  author       = {Djamal Belazzougui and
                  Roman Kolpakov and
                  Mathieu Raffinot},
  title        = {Indexing and querying color sets of images},
  journal      = {Theor. Comput. Sci.},
  volume       = {647},
  pages        = {74--84},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.tcs.2016.07.041},
  doi          = {10.1016/J.TCS.2016.07.041},
  timestamp    = {Wed, 07 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BelazzouguiKR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BelazzouguiZ16,
  author       = {Djamal Belazzougui and
                  Qin Zhang},
  editor       = {Irit Dinur},
  title        = {Edit Distance: Sketching, Streaming, and Document Exchange},
  booktitle    = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
                  2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
                  {USA}},
  pages        = {51--60},
  publisher    = {{IEEE} Computer Society},
  year         = {2016},
  url          = {https://doi.org/10.1109/FOCS.2016.15},
  doi          = {10.1109/FOCS.2016.15},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BelazzouguiZ16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BelazzouguiGMPP16,
  author       = {Djamal Belazzougui and
                  Travis Gagie and
                  Veli M{\"{a}}kinen and
                  Marco Previtali and
                  Simon J. Puglisi},
  editor       = {Evangelos Kranakis and
                  Gonzalo Navarro and
                  Edgar Ch{\'{a}}vez},
  title        = {Bidirectional Variable-Order de Bruijn Graphs},
  booktitle    = {{LATIN} 2016: Theoretical Informatics - 12th Latin American Symposium,
                  Ensenada, Mexico, April 11-15, 2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9644},
  pages        = {164--178},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-662-49529-2\_13},
  doi          = {10.1007/978-3-662-49529-2\_13},
  timestamp    = {Wed, 28 Feb 2024 00:16:41 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/BelazzouguiGMPP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BelazzouguiP16,
  author       = {Djamal Belazzougui and
                  Simon J. Puglisi},
  editor       = {Robert Krauthgamer},
  title        = {Range Predecessor and Lempel-Ziv Parsing},
  booktitle    = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
  pages        = {2053--2071},
  publisher    = {{SIAM}},
  year         = {2016},
  url          = {https://doi.org/10.1137/1.9781611974331.ch143},
  doi          = {10.1137/1.9781611974331.CH143},
  timestamp    = {Tue, 02 Feb 2021 17:07:56 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/BelazzouguiP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BelazzouguiGMP16,
  author       = {Djamal Belazzougui and
                  Travis Gagie and
                  Veli M{\"{a}}kinen and
                  Marco Previtali},
  editor       = {Shunsuke Inenaga and
                  Kunihiko Sadakane and
                  Tetsuya Sakai},
  title        = {Fully Dynamic de Bruijn Graphs},
  booktitle    = {String Processing and Information Retrieval - 23rd International Symposium,
                  {SPIRE} 2016, Beppu, Japan, October 18-20, 2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9954},
  pages        = {145--152},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-46049-9\_14},
  doi          = {10.1007/978-3-319-46049-9\_14},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/BelazzouguiGMP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/BelazzouguiKKP16,
  author       = {Djamal Belazzougui and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Dominik Kempa and
                  Simon J. Puglisi},
  editor       = {Andrew V. Goldberg and
                  Alexander S. Kulikov},
  title        = {Lempel-Ziv Decoding in External Memory},
  booktitle    = {Experimental Algorithms - 15th International Symposium, {SEA} 2016,
                  St. Petersburg, Russia, June 5-8, 2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9685},
  pages        = {63--74},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-38851-9\_5},
  doi          = {10.1007/978-3-319-38851-9\_5},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wea/BelazzouguiKKP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/BelazzouguiMV16,
  author       = {Djamal Belazzougui and
                  Veli M{\"{a}}kinen and
                  Daniel Valenzuela},
  title        = {Compressed Suffix Array},
  booktitle    = {Encyclopedia of Algorithms},
  pages        = {386--390},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-1-4939-2864-4\_82},
  doi          = {10.1007/978-1-4939-2864-4\_82},
  timestamp    = {Wed, 20 Dec 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/reference/algo/BelazzouguiMV16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Belazzougui16,
  author       = {Djamal Belazzougui},
  title        = {Predecessor Search, String Algorithms and Data Structures},
  booktitle    = {Encyclopedia of Algorithms},
  pages        = {1605--1611},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-1-4939-2864-4\_632},
  doi          = {10.1007/978-1-4939-2864-4\_632},
  timestamp    = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/algo/Belazzougui16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiKKP16,
  author       = {Djamal Belazzougui and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Dominik Kempa and
                  Simon J. Puglisi},
  title        = {Lempel-Ziv Decoding in External Memory},
  journal      = {CoRR},
  volume       = {abs/1602.00329},
  year         = {2016},
  url          = {http://arxiv.org/abs/1602.00329},
  eprinttype    = {arXiv},
  eprint       = {1602.00329},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BelazzouguiKKP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiCGPR16,
  author       = {Djamal Belazzougui and
                  Fabio Cunial and
                  Travis Gagie and
                  Nicola Prezza and
                  Mathieu Raffinot},
  title        = {Practical combinations of repetition-aware data structures},
  journal      = {CoRR},
  volume       = {abs/1604.06002},
  year         = {2016},
  url          = {http://arxiv.org/abs/1604.06002},
  eprinttype    = {arXiv},
  eprint       = {1604.06002},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BelazzouguiCGPR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiGMNN16,
  author       = {Djamal Belazzougui and
                  Travis Gagie and
                  J. Ian Munro and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  title        = {Range Majorities and Minorities in Arrays},
  journal      = {CoRR},
  volume       = {abs/1606.04495},
  year         = {2016},
  url          = {http://arxiv.org/abs/1606.04495},
  eprinttype    = {arXiv},
  eprint       = {1606.04495},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/BelazzouguiGMNN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiZ16,
  author       = {Djamal Belazzougui and
                  Qin Zhang},
  title        = {Edit Distance: Sketching, Streaming and Document Exchange},
  journal      = {CoRR},
  volume       = {abs/1607.04200},
  year         = {2016},
  url          = {http://arxiv.org/abs/1607.04200},
  eprinttype    = {arXiv},
  eprint       = {1607.04200},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BelazzouguiZ16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiGMP16,
  author       = {Djamal Belazzougui and
                  Travis Gagie and
                  Veli M{\"{a}}kinen and
                  Marco Previtali},
  title        = {Fully Dynamic de Bruijn Graphs},
  journal      = {CoRR},
  volume       = {abs/1607.04909},
  year         = {2016},
  url          = {http://arxiv.org/abs/1607.04909},
  eprinttype    = {arXiv},
  eprint       = {1607.04909},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BelazzouguiGMP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/YuBQZ16,
  author       = {Ye Yu and
                  Djamal Belazzougui and
                  Chen Qian and
                  Qin Zhang},
  title        = {A Concise Forwarding Information Base for Scalable and Fast Flat Name
                  Switching},
  journal      = {CoRR},
  volume       = {abs/1608.05699},
  year         = {2016},
  url          = {http://arxiv.org/abs/1608.05699},
  eprinttype    = {arXiv},
  eprint       = {1608.05699},
  timestamp    = {Tue, 17 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/YuBQZ16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiKR16,
  author       = {Djamal Belazzougui and
                  Roman Kolpakov and
                  Mathieu Raffinot},
  title        = {Indexing and querying color sets of images},
  journal      = {CoRR},
  volume       = {abs/1608.07847},
  year         = {2016},
  url          = {http://arxiv.org/abs/1608.07847},
  eprinttype    = {arXiv},
  eprint       = {1608.07847},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BelazzouguiKR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiCKM16,
  author       = {Djamal Belazzougui and
                  Fabio Cunial and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Veli M{\"{a}}kinen},
  title        = {Linear-time string indexing and analysis in small space},
  journal      = {CoRR},
  volume       = {abs/1609.06378},
  year         = {2016},
  url          = {http://arxiv.org/abs/1609.06378},
  eprinttype    = {arXiv},
  eprint       = {1609.06378},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BelazzouguiCKM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/cu/MBCT2015,
  author       = {Veli M{\"{a}}kinen and
                  Djamal Belazzougui and
                  Fabio Cunial and
                  Alexandru I. Tomescu},
  title        = {Genome-Scale Algorithm Design: Biological Sequence Analysis in the
                  Era of High-Throughput Sequencing},
  publisher    = {Cambridge University Press},
  year         = {2015},
  url          = {https://doi.org/10.1017/CBO9781139940023},
  doi          = {10.1017/CBO9781139940023},
  isbn         = {9781107078536},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/cu/MBCT2015.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Belazzougui15,
  author       = {Djamal Belazzougui},
  title        = {Improved Space-Time Tradeoffs for Approximate Full-Text Indexing with
                  One Edit Error},
  journal      = {Algorithmica},
  volume       = {72},
  number       = {3},
  pages        = {791--817},
  year         = {2015},
  url          = {https://doi.org/10.1007/s00453-014-9873-9},
  doi          = {10.1007/S00453-014-9873-9},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Belazzougui15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BelazzouguiN15,
  author       = {Djamal Belazzougui and
                  Gonzalo Navarro},
  title        = {Optimal Lower and Upper Bounds for Representing Sequences},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {11},
  number       = {4},
  pages        = {31:1--31:21},
  year         = {2015},
  url          = {https://doi.org/10.1145/2629339},
  doi          = {10.1145/2629339},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/BelazzouguiN15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BelazzouguiC15,
  author       = {Djamal Belazzougui and
                  Fabio Cunial},
  editor       = {Ferdinando Cicalese and
                  Ely Porat and
                  Ugo Vaccaro},
  title        = {A Framework for Space-Efficient String Kernels},
  booktitle    = {Combinatorial Pattern Matching - 26th Annual Symposium, {CPM} 2015,
                  Ischia Island, Italy, June 29 - July 1, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9133},
  pages        = {13--25},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-19929-0\_2},
  doi          = {10.1007/978-3-319-19929-0\_2},
  timestamp    = {Tue, 14 May 2019 10:00:38 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/BelazzouguiC15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BelazzouguiCGPR15,
  author       = {Djamal Belazzougui and
                  Fabio Cunial and
                  Travis Gagie and
                  Nicola Prezza and
                  Mathieu Raffinot},
  editor       = {Ferdinando Cicalese and
                  Ely Porat and
                  Ugo Vaccaro},
  title        = {Composite Repetition-Aware Data Structures},
  booktitle    = {Combinatorial Pattern Matching - 26th Annual Symposium, {CPM} 2015,
                  Ischia Island, Italy, June 29 - July 1, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9133},
  pages        = {26--39},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-19929-0\_3},
  doi          = {10.1007/978-3-319-19929-0\_3},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/BelazzouguiCGPR15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/BelazzouguiGGKO15,
  author       = {Djamal Belazzougui and
                  Travis Gagie and
                  Pawel Gawrychowski and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Alberto Ord{\'{o}}{\~{n}}ez Pereira and
                  Simon J. Puglisi and
                  Yasuo Tabei},
  editor       = {Ali Bilgin and
                  Michael W. Marcellin and
                  Joan Serra{-}Sagrist{\`{a}} and
                  James A. Storer},
  title        = {Queries on LZ-Bounded Encodings},
  booktitle    = {2015 Data Compression Conference, {DCC} 2015, Snowbird, UT, USA, April
                  7-9, 2015},
  pages        = {83--92},
  publisher    = {{IEEE}},
  year         = {2015},
  url          = {https://doi.org/10.1109/DCC.2015.69},
  doi          = {10.1109/DCC.2015.69},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dcc/BelazzouguiGGKO15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BelazzouguiCPT15,
  author       = {Djamal Belazzougui and
                  Patrick Hagge Cording and
                  Simon J. Puglisi and
                  Yasuo Tabei},
  editor       = {Nikhil Bansal and
                  Irene Finocchi},
  title        = {Access, Rank, and Select in Grammar-compressed Strings},
  booktitle    = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
                  Greece, September 14-16, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9294},
  pages        = {142--154},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-662-48350-3\_13},
  doi          = {10.1007/978-3-662-48350-3\_13},
  timestamp    = {Tue, 15 Feb 2022 07:54:27 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/BelazzouguiCPT15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BelazzouguiC15,
  author       = {Djamal Belazzougui and
                  Fabio Cunial},
  editor       = {Costas S. Iliopoulos and
                  Simon J. Puglisi and
                  Emine Yilmaz},
  title        = {Space-Efficient Detection of Unusual Words},
  booktitle    = {String Processing and Information Retrieval - 22nd International Symposium,
                  {SPIRE} 2015, London, UK, September 1-4, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9309},
  pages        = {222--233},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-23826-5\_22},
  doi          = {10.1007/978-3-319-23826-5\_22},
  timestamp    = {Tue, 14 May 2019 10:00:55 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/BelazzouguiC15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiCGPR15,
  author       = {Djamal Belazzougui and
                  Fabio Cunial and
                  Travis Gagie and
                  Nicola Prezza and
                  Mathieu Raffinot},
  title        = {Composite repetition-aware data structures},
  journal      = {CoRR},
  volume       = {abs/1502.05937},
  year         = {2015},
  url          = {http://arxiv.org/abs/1502.05937},
  eprinttype    = {arXiv},
  eprint       = {1502.05937},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BelazzouguiCGPR15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiC15,
  author       = {Djamal Belazzougui and
                  Fabio Cunial},
  title        = {A framework for space-efficient string kernels},
  journal      = {CoRR},
  volume       = {abs/1502.06370},
  year         = {2015},
  url          = {http://arxiv.org/abs/1502.06370},
  eprinttype    = {arXiv},
  eprint       = {1502.06370},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BelazzouguiC15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiP15,
  author       = {Djamal Belazzougui and
                  Simon J. Puglisi},
  title        = {Range Predecessor and Lempel-Ziv Parsing},
  journal      = {CoRR},
  volume       = {abs/1507.07080},
  year         = {2015},
  url          = {http://arxiv.org/abs/1507.07080},
  eprinttype    = {arXiv},
  eprint       = {1507.07080},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BelazzouguiP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiC15a,
  author       = {Djamal Belazzougui and
                  Fabio Cunial},
  title        = {Space-efficient detection of unusual words},
  journal      = {CoRR},
  volume       = {abs/1508.02968},
  year         = {2015},
  url          = {http://arxiv.org/abs/1508.02968},
  eprinttype    = {arXiv},
  eprint       = {1508.02968},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BelazzouguiC15a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Belazzougui15a,
  author       = {Djamal Belazzougui},
  title        = {Efficient Deterministic Single Round Document Exchange for Edit Distance},
  journal      = {CoRR},
  volume       = {abs/1511.09229},
  year         = {2015},
  url          = {http://arxiv.org/abs/1511.09229},
  eprinttype    = {arXiv},
  eprint       = {1511.09229},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Belazzougui15a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Belazzougui15,
  author       = {Djamal Belazzougui},
  title        = {Optimal Las Vegas reduction from one-way set reconciliation to error
                  correction},
  journal      = {CoRR},
  volume       = {abs/1512.05028},
  year         = {2015},
  url          = {http://arxiv.org/abs/1512.05028},
  eprinttype    = {arXiv},
  eprint       = {1512.05028},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Belazzougui15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/ChegraneB14,
  author       = {Ibrahim Chegrane and
                  Djamal Belazzougui},
  title        = {Simple, compact and robust approximate string dictionary},
  journal      = {J. Discrete Algorithms},
  volume       = {28},
  pages        = {49--60},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.jda.2014.08.003},
  doi          = {10.1016/J.JDA.2014.08.003},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jda/ChegraneB14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BelazzouguiN14,
  author       = {Djamal Belazzougui and
                  Gonzalo Navarro},
  title        = {Alphabet-Independent Compressed Text Indexing},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {4},
  pages        = {23:1--23:19},
  year         = {2014},
  url          = {https://doi.org/10.1145/2635816},
  doi          = {10.1145/2635816},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/BelazzouguiN14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/BelazzouguiBOVV14,
  author       = {Djamal Belazzougui and
                  Paolo Boldi and
                  Giuseppe Ottaviano and
                  Rossano Venturini and
                  Sebastiano Vigna},
  editor       = {Ali Bilgin and
                  Michael W. Marcellin and
                  Joan Serra{-}Sagrist{\`{a}} and
                  James A. Storer},
  title        = {Cache-Oblivious Peeling of Random Hypergraphs},
  booktitle    = {Data Compression Conference, {DCC} 2014, Snowbird, UT, USA, 26-28
                  March, 2014},
  pages        = {352--361},
  publisher    = {{IEEE}},
  year         = {2014},
  url          = {https://doi.org/10.1109/DCC.2014.48},
  doi          = {10.1109/DCC.2014.48},
  timestamp    = {Wed, 16 Oct 2019 14:14:57 +0200},
  biburl       = {https://dblp.org/rec/conf/dcc/BelazzouguiBOVV14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BelazzouguiGGMS14,
  author       = {Djamal Belazzougui and
                  Travis Gagie and
                  Simon Gog and
                  Giovanni Manzini and
                  Jouni Sir{\'{e}}n},
  editor       = {Edleno Silva de Moura and
                  Maxime Crochemore},
  title        = {Relative FM-Indexes},
  booktitle    = {String Processing and Information Retrieval - 21st International Symposium,
                  {SPIRE} 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8799},
  pages        = {52--64},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-11918-2\_6},
  doi          = {10.1007/978-3-319-11918-2\_6},
  timestamp    = {Tue, 14 May 2019 10:00:55 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/BelazzouguiGGMS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BelazzouguiC14,
  author       = {Djamal Belazzougui and
                  Fabio Cunial},
  editor       = {Edleno Silva de Moura and
                  Maxime Crochemore},
  title        = {Indexed Matching Statistics and Shortest Unique Substrings},
  booktitle    = {String Processing and Information Retrieval - 21st International Symposium,
                  {SPIRE} 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8799},
  pages        = {179--190},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-11918-2\_18},
  doi          = {10.1007/978-3-319-11918-2\_18},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/BelazzouguiC14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Belazzougui14,
  author       = {Djamal Belazzougui},
  editor       = {David B. Shmoys},
  title        = {Linear time construction of compressed text indices in compact space},
  booktitle    = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
                  May 31 - June 03, 2014},
  pages        = {148--193},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2591796.2591885},
  doi          = {10.1145/2591796.2591885},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/Belazzougui14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BelazzouguiBN14,
  author       = {Djamal Belazzougui and
                  Gerth St{\o}lting Brodal and
                  Jesper Sindahl Nielsen},
  editor       = {R. Ravi and
                  Inge Li G{\o}rtz},
  title        = {Expected Linear Time Sorting for Word Size {\(\Omega\)}(log2 n loglogn)},
  booktitle    = {Algorithm Theory - {SWAT} 2014 - 14th Scandinavian Symposium and Workshops,
                  Copenhagen, Denmark, July 2-4, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8503},
  pages        = {26--37},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-08404-6\_3},
  doi          = {10.1007/978-3-319-08404-6\_3},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BelazzouguiBN14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Belazzougui14,
  author       = {Djamal Belazzougui},
  title        = {Linear time construction of compressed text indices in compact space},
  journal      = {CoRR},
  volume       = {abs/1401.0936},
  year         = {2014},
  url          = {http://arxiv.org/abs/1401.0936},
  eprinttype    = {arXiv},
  eprint       = {1401.0936},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Belazzougui14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiPT14,
  author       = {Djamal Belazzougui and
                  Simon J. Puglisi and
                  Yasuo Tabei},
  title        = {Rank, select and access in grammar-compressed strings},
  journal      = {CoRR},
  volume       = {abs/1408.3093},
  year         = {2014},
  url          = {http://arxiv.org/abs/1408.3093},
  eprinttype    = {arXiv},
  eprint       = {1408.3093},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BelazzouguiPT14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Belazzougui14a,
  author       = {Djamal Belazzougui},
  title        = {Faster construction of asymptotically good unit-cost error correcting
                  codes in the {RAM} model},
  journal      = {CoRR},
  volume       = {abs/1408.5518},
  year         = {2014},
  url          = {http://arxiv.org/abs/1408.5518},
  eprinttype    = {arXiv},
  eprint       = {1408.5518},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Belazzougui14a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiGGKPPT14,
  author       = {Djamal Belazzougui and
                  Travis Gagie and
                  Pawel Gawrychowski and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Alberto Ord{\'{o}}{\~{n}}ez Pereira and
                  Simon J. Puglisi and
                  Yasuo Tabei},
  title        = {Queries on LZ-Bounded Encodings},
  journal      = {CoRR},
  volume       = {abs/1412.0967},
  year         = {2014},
  url          = {http://arxiv.org/abs/1412.0967},
  eprinttype    = {arXiv},
  eprint       = {1412.0967},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BelazzouguiGGKPPT14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BelazzouguiNV13,
  author       = {Djamal Belazzougui and
                  Gonzalo Navarro and
                  Daniel Valenzuela},
  title        = {Improved compressed indexes for full-text document retrieval},
  journal      = {J. Discrete Algorithms},
  volume       = {18},
  pages        = {3--13},
  year         = {2013},
  url          = {https://doi.org/10.1016/j.jda.2012.07.005},
  doi          = {10.1016/J.JDA.2012.07.005},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jda/BelazzouguiNV13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BelazzouguiR13,
  author       = {Djamal Belazzougui and
                  Mathieu Raffinot},
  title        = {Approximate regular expression matching with multi-strings},
  journal      = {J. Discrete Algorithms},
  volume       = {18},
  pages        = {14--21},
  year         = {2013},
  url          = {https://doi.org/10.1016/j.jda.2012.07.008},
  doi          = {10.1016/J.JDA.2012.07.008},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jda/BelazzouguiR13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BelazzouguiKR13,
  author       = {Djamal Belazzougui and
                  Roman Kolpakov and
                  Mathieu Raffinot},
  title        = {Various improvements to text fingerprinting},
  journal      = {J. Discrete Algorithms},
  volume       = {22},
  pages        = {1--18},
  year         = {2013},
  url          = {https://doi.org/10.1016/j.jda.2013.06.004},
  doi          = {10.1016/J.JDA.2013.06.004},
  timestamp    = {Wed, 07 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jda/BelazzouguiKR13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/BelazzouguiR13,
  author       = {Djamal Belazzougui and
                  Mathieu Raffinot},
  editor       = {Paul G. Spirakis and
                  Maria J. Serna},
  title        = {Average Optimal String Matching in Packed Strings},
  booktitle    = {Algorithms and Complexity, 8th International Conference, {CIAC} 2013,
                  Barcelona, Spain, May 22-24, 2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7878},
  pages        = {37--48},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-38233-8\_4},
  doi          = {10.1007/978-3-642-38233-8\_4},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/ciac/BelazzouguiR13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BelazzouguiCKM13,
  author       = {Djamal Belazzougui and
                  Fabio Cunial and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Veli M{\"{a}}kinen},
  editor       = {Hans L. Bodlaender and
                  Giuseppe F. Italiano},
  title        = {Versatile Succinct Representations of the Bidirectional Burrows-Wheeler
                  Transform},
  booktitle    = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
                  France, September 2-4, 2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8125},
  pages        = {133--144},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40450-4\_12},
  doi          = {10.1007/978-3-642-40450-4\_12},
  timestamp    = {Mon, 03 Jan 2022 22:19:39 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/BelazzouguiCKM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BelazzouguiPRV13,
  author       = {Djamal Belazzougui and
                  Adeline Pierrot and
                  Mathieu Raffinot and
                  St{\'{e}}phane Vialette},
  editor       = {Leizhen Cai and
                  Siu{-}Wing Cheng and
                  Tak Wah Lam},
  title        = {Single and Multiple Consecutive Permutation Motif Search},
  booktitle    = {Algorithms and Computation - 24th International Symposium, {ISAAC}
                  2013, Hong Kong, China, December 16-18, 2013, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8283},
  pages        = {66--77},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-45030-3\_7},
  doi          = {10.1007/978-3-642-45030-3\_7},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/BelazzouguiPRV13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BelazzouguiV13,
  author       = {Djamal Belazzougui and
                  Rossano Venturini},
  editor       = {Sanjeev Khanna},
  title        = {Compressed static functions with applications},
  booktitle    = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
                  2013},
  pages        = {229--240},
  publisher    = {{SIAM}},
  year         = {2013},
  url          = {https://doi.org/10.1137/1.9781611973105.17},
  doi          = {10.1137/1.9781611973105.17},
  timestamp    = {Tue, 02 Feb 2021 17:07:29 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/BelazzouguiV13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BelazzouguiGN13,
  author       = {Djamal Belazzougui and
                  Travis Gagie and
                  Gonzalo Navarro},
  editor       = {Frank Dehne and
                  Roberto Solis{-}Oba and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack},
  title        = {Better Space Bounds for Parameterized Range Majority and Minority},
  booktitle    = {Algorithms and Data Structures - 13th International Symposium, {WADS}
                  2013, London, ON, Canada, August 12-14, 2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8037},
  pages        = {121--132},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40104-6\_11},
  doi          = {10.1007/978-3-642-40104-6\_11},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wads/BelazzouguiGN13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-3488,
  author       = {Djamal Belazzougui and
                  Roman Kolpakov and
                  Mathieu Raffinot},
  title        = {Various improvements to text fingerprinting},
  journal      = {CoRR},
  volume       = {abs/1301.3488},
  year         = {2013},
  url          = {http://arxiv.org/abs/1301.3488},
  eprinttype    = {arXiv},
  eprint       = {1301.3488},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1301-3488.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-4952,
  author       = {Djamal Belazzougui and
                  Adeline Pierrot and
                  Mathieu Raffinot and
                  St{\'{e}}phane Vialette},
  title        = {Single and multiple consecutive permutation motif search},
  journal      = {CoRR},
  volume       = {abs/1301.4952},
  year         = {2013},
  url          = {http://arxiv.org/abs/1301.4952},
  eprinttype    = {arXiv},
  eprint       = {1301.4952},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1301-4952.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiBOVV13,
  author       = {Djamal Belazzougui and
                  Paolo Boldi and
                  Giuseppe Ottaviano and
                  Rossano Venturini and
                  Sebastiano Vigna},
  title        = {Cache-Oblivious Peeling of Random Hypergraphs},
  journal      = {CoRR},
  volume       = {abs/1312.0526},
  year         = {2013},
  url          = {http://arxiv.org/abs/1312.0526},
  eprinttype    = {arXiv},
  eprint       = {1312.0526},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BelazzouguiBOVV13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChegraneB13,
  author       = {Ibrahim Chegrane and
                  Djamal Belazzougui},
  title        = {Simple, compact and robust approximate string dictionary},
  journal      = {CoRR},
  volume       = {abs/1312.4678},
  year         = {2013},
  url          = {http://arxiv.org/abs/1312.4678},
  eprinttype    = {arXiv},
  eprint       = {1312.4678},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ChegraneB13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/Belazzougui12,
  author       = {Djamal Belazzougui},
  title        = {Worst-case efficient single and multiple string matching on packed
                  texts in the word-RAM model},
  journal      = {J. Discrete Algorithms},
  volume       = {14},
  pages        = {91--106},
  year         = {2012},
  url          = {https://doi.org/10.1016/j.jda.2011.12.011},
  doi          = {10.1016/J.JDA.2011.12.011},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jda/Belazzougui12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BelazzouguiV12,
  author       = {Djamal Belazzougui and
                  Rossano Venturini},
  editor       = {Juha K{\"{a}}rkk{\"{a}}inen and
                  Jens Stoye},
  title        = {Compressed String Dictionary Look-Up with Edit Distance One},
  booktitle    = {Combinatorial Pattern Matching - 23rd Annual Symposium, {CPM} 2012,
                  Helsinki, Finland, July 3-5, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7354},
  pages        = {280--292},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-31265-6\_23},
  doi          = {10.1007/978-3-642-31265-6\_23},
  timestamp    = {Tue, 21 Mar 2023 21:02:12 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/BelazzouguiV12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BelazzouguiN12,
  author       = {Djamal Belazzougui and
                  Gonzalo Navarro},
  editor       = {Leah Epstein and
                  Paolo Ferragina},
  title        = {New Lower and Upper Bounds for Representing Sequences},
  booktitle    = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
                  Slovenia, September 10-12, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7501},
  pages        = {181--192},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-33090-2\_17},
  doi          = {10.1007/978-3-642-33090-2\_17},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/BelazzouguiN12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-5441,
  author       = {Djamal Belazzougui and
                  Paolo Boldi and
                  Sebastiano Vigna},
  title        = {Predecessor search with distance-sensitive query time},
  journal      = {CoRR},
  volume       = {abs/1209.5441},
  year         = {2012},
  url          = {http://arxiv.org/abs/1209.5441},
  eprinttype    = {arXiv},
  eprint       = {1209.5441},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1209-5441.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-1765,
  author       = {Djamal Belazzougui and
                  Travis Gagie and
                  Gonzalo Navarro},
  title        = {Better Space Bounds for Parameterized Range Majority and Minority},
  journal      = {CoRR},
  volume       = {abs/1210.1765},
  year         = {2012},
  url          = {http://arxiv.org/abs/1210.1765},
  eprinttype    = {arXiv},
  eprint       = {1210.1765},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1210-1765.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/BelazzouguiBPV11,
  author       = {Djamal Belazzougui and
                  Paolo Boldi and
                  Rasmus Pagh and
                  Sebastiano Vigna},
  title        = {Theory and practice of monotone minimal perfect hashing},
  journal      = {{ACM} J. Exp. Algorithmics},
  volume       = {16},
  year         = {2011},
  url          = {https://doi.org/10.1145/1963190.2025378},
  doi          = {10.1145/1963190.2025378},
  timestamp    = {Thu, 25 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jea/BelazzouguiBPV11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BelazzouguiN11,
  author       = {Djamal Belazzougui and
                  Gonzalo Navarro},
  editor       = {Camil Demetrescu and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson},
  title        = {Alphabet-Independent Compressed Text Indexing},
  booktitle    = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-9, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6942},
  pages        = {748--759},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-23719-5\_63},
  doi          = {10.1007/978-3-642-23719-5\_63},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/BelazzouguiN11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BelazzouguiR11,
  author       = {Djamal Belazzougui and
                  Mathieu Raffinot},
  editor       = {Roberto Grossi and
                  Fabrizio Sebastiani and
                  Fabrizio Silvestri},
  title        = {Approximate Regular Expression Matching with Multi-strings},
  booktitle    = {String Processing and Information Retrieval, 18th International Symposium,
                  {SPIRE} 2011, Pisa, Italy, October 17-21, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7024},
  pages        = {55--66},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-24583-1\_7},
  doi          = {10.1007/978-3-642-24583-1\_7},
  timestamp    = {Sun, 25 Oct 2020 23:17:26 +0100},
  biburl       = {https://dblp.org/rec/conf/spire/BelazzouguiR11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BelazzouguiN11,
  author       = {Djamal Belazzougui and
                  Gonzalo Navarro},
  editor       = {Roberto Grossi and
                  Fabrizio Sebastiani and
                  Fabrizio Silvestri},
  title        = {Improved Compressed Indexes for Full-Text Document Retrieval},
  booktitle    = {String Processing and Information Retrieval, 18th International Symposium,
                  {SPIRE} 2011, Pisa, Italy, October 17-21, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7024},
  pages        = {386--397},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-24583-1\_38},
  doi          = {10.1007/978-3-642-24583-1\_38},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spire/BelazzouguiN11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-2167,
  author       = {Djamal Belazzougui},
  title        = {Improved space-time tradeoffs for approximate full-text indexing with
                  one edit error},
  journal      = {CoRR},
  volume       = {abs/1103.2167},
  year         = {2011},
  url          = {http://arxiv.org/abs/1103.2167},
  eprinttype    = {arXiv},
  eprint       = {1103.2167},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1103-2167.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-4353,
  author       = {Djamal Belazzougui and
                  Alexis C. Kaporis and
                  Paul G. Spirakis},
  title        = {Random input helps searching predecessors},
  journal      = {CoRR},
  volume       = {abs/1104.4353},
  year         = {2011},
  url          = {http://arxiv.org/abs/1104.4353},
  eprinttype    = {arXiv},
  eprint       = {1104.4353},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1104-4353.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-2621,
  author       = {Djamal Belazzougui and
                  Gonzalo Navarro},
  title        = {New Lower and Upper Bounds for Representing Sequences},
  journal      = {CoRR},
  volume       = {abs/1111.2621},
  year         = {2011},
  url          = {http://arxiv.org/abs/1111.2621},
  eprinttype    = {arXiv},
  eprint       = {1111.2621},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1111-2621.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/Belazzougui10,
  author       = {Djamal Belazzougui},
  editor       = {Amihood Amir and
                  Laxmi Parida},
  title        = {Succinct Dictionary Matching with No Slowdown},
  booktitle    = {Combinatorial Pattern Matching, 21st Annual Symposium, {CPM} 2010,
                  New York, NY, USA, June 21-23, 2010. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6129},
  pages        = {88--100},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-13509-5\_9},
  doi          = {10.1007/978-3-642-13509-5\_9},
  timestamp    = {Tue, 14 May 2019 10:00:38 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Belazzougui10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BelazzouguiBPV10,
  author       = {Djamal Belazzougui and
                  Paolo Boldi and
                  Rasmus Pagh and
                  Sebastiano Vigna},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Fast Prefix Search in Little Space, with Applications},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6346},
  pages        = {427--438},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15775-2\_37},
  doi          = {10.1007/978-3-642-15775-2\_37},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BelazzouguiBPV10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/Belazzougui10,
  author       = {Djamal Belazzougui},
  editor       = {Costas S. Iliopoulos and
                  William F. Smyth},
  title        = {Worst Case Efficient Single and Multiple String Matching in the {RAM}
                  Model},
  booktitle    = {Combinatorial Algorithms - 21st International Workshop, {IWOCA} 2010,
                  London, UK, July 26-28, 2010, Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {6460},
  pages        = {90--102},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-19222-7\_10},
  doi          = {10.1007/978-3-642-19222-7\_10},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/iwoca/Belazzougui10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BelazzouguiBV10,
  author       = {Djamal Belazzougui and
                  Paolo Boldi and
                  Sebastiano Vigna},
  editor       = {Edgar Ch{\'{a}}vez and
                  Stefano Lonardi},
  title        = {Dynamic Z-Fast Tries},
  booktitle    = {String Processing and Information Retrieval - 17th International Symposium,
                  {SPIRE} 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6393},
  pages        = {159--172},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-16321-0\_15},
  doi          = {10.1007/978-3-642-16321-0\_15},
  timestamp    = {Sat, 05 Sep 2020 18:08:29 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/BelazzouguiBV10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-2860,
  author       = {Djamal Belazzougui},
  title        = {Succinct Dictionary Matching With No Slowdown},
  journal      = {CoRR},
  volume       = {abs/1001.2860},
  year         = {2010},
  url          = {http://arxiv.org/abs/1001.2860},
  eprinttype    = {arXiv},
  eprint       = {1001.2860},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1001-2860.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-3441,
  author       = {Djamal Belazzougui},
  title        = {Worst case efficient single and multiple string matching in the Word-RAM
                  model},
  journal      = {CoRR},
  volume       = {abs/1011.3441},
  year         = {2010},
  url          = {http://arxiv.org/abs/1011.3441},
  eprinttype    = {arXiv},
  eprint       = {1011.3441},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1011-3441.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/BelazzouguiBPV09,
  author       = {Djamal Belazzougui and
                  Paolo Boldi and
                  Rasmus Pagh and
                  Sebastiano Vigna},
  editor       = {Irene Finocchi and
                  John Hershberger},
  title        = {Theory and Practise of Monotone Minimal Perfect Hashing},
  booktitle    = {Proceedings of the Eleventh Workshop on Algorithm Engineering and
                  Experiments, {ALENEX} 2009, New York, New York, USA, January 3, 2009},
  pages        = {132--144},
  publisher    = {{SIAM}},
  year         = {2009},
  url          = {https://doi.org/10.1137/1.9781611972894.13},
  doi          = {10.1137/1.9781611972894.13},
  timestamp    = {Wed, 03 Jan 2018 16:51:51 +0100},
  biburl       = {https://dblp.org/rec/conf/alenex/BelazzouguiBPV09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/Belazzougui09,
  author       = {Djamal Belazzougui},
  editor       = {Gregory Kucherov and
                  Esko Ukkonen},
  title        = {Faster and Space-Optimal Edit Distance "1" Dictionary},
  booktitle    = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
                  Lille, France, June 22-24, 2009, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5577},
  pages        = {154--167},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-02441-2\_14},
  doi          = {10.1007/978-3-642-02441-2\_14},
  timestamp    = {Tue, 14 May 2019 10:00:38 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Belazzougui09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BelazzouguiBD09,
  author       = {Djamal Belazzougui and
                  Fabiano C. Botelho and
                  Martin Dietzfelbinger},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Hash, Displace, and Compress},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {682--693},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_61},
  doi          = {10.1007/978-3-642-04128-0\_61},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BelazzouguiBD09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BelazzouguiBPV09,
  author       = {Djamal Belazzougui and
                  Paolo Boldi and
                  Rasmus Pagh and
                  Sebastiano Vigna},
  editor       = {Claire Mathieu},
  title        = {Monotone minimal perfect hashing: searching a sorted table with \emph{O}(1)
                  accesses},
  booktitle    = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages        = {785--794},
  publisher    = {{SIAM}},
  year         = {2009},
  url          = {https://doi.org/10.1137/1.9781611973068.86},
  doi          = {10.1137/1.9781611973068.86},
  timestamp    = {Mon, 12 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/BelazzouguiBPV09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics