Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Djamal Belazzougui
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.