default search action
BibTeX records: Simon J. Puglisi
@inproceedings{DBLP:conf/birthday/AlankoBG0P25,
author = {Jarno N. Alanko and
Philip Bille and
Inge Li G{\o}rtz and
Gonzalo Navarro and
Simon J. Puglisi},
editor = {Alessio Conte and
Andrea Marino and
Giovanna Rosone and
Jeffrey Scott Vitter},
title = {Compact Data Structures for Collections of Sets},
booktitle = {From Strings to Graphs, and Back Again: {A} Festschrift for Roberto
Grossi's 60th Birthday, Grossi's Festschrift, July 25, 2025, Venice,
Italy},
series = {OASIcs},
volume = {132},
pages = {6:1--6:7},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2025},
url = {https://doi.org/10.4230/OASIcs.Grossi.6},
doi = {10.4230/OASICS.GROSSI.6},
timestamp = {Tue, 14 Oct 2025 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/birthday/AlankoBG0P25.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Alanko0EMP0SS25,
author = {Jarno N. Alanko and
Elena Biagi and
Massimo Equi and
Veli M{\"{a}}kinen and
Simon J. Puglisi and
Nicola Rizzo and
Kunihiko Sadakane and
Jouni Sir{\'{e}}n},
editor = {Paolo Ferragina and
Travis Gagie and
Gonzalo Navarro},
title = {Graph Indexing Beyond Wheeler Graphs},
booktitle = {The Expanding World of Compressed Data: {A} Festschrift for Giovanni
Manzini's 60th Birthday, Manzini's Festschrift, July 25, 2025, Venice,
Italy},
series = {OASIcs},
volume = {131},
pages = {13:1--13:29},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2025},
url = {https://doi.org/10.4230/OASIcs.Manzini.13},
doi = {10.4230/OASICS.MANZINI.13},
timestamp = {Sat, 06 Sep 2025 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/birthday/Alanko0EMP0SS25.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BilleGPT25,
author = {Philip Bille and
Inge Li G{\o}rtz and
Simon J. Puglisi and
Simon R. Tarnow},
editor = {Paola Bonizzoni and
Veli M{\"{a}}kinen},
title = {Compressed Dictionary Matching on Run-Length Encoded Strings},
booktitle = {36th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2025,
June 17-19, 2025, Milan, Italy},
series = {LIPIcs},
volume = {331},
pages = {21:1--21:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2025},
url = {https://doi.org/10.4230/LIPIcs.CPM.2025.21},
doi = {10.4230/LIPICS.CPM.2025.21},
timestamp = {Tue, 05 Aug 2025 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/BilleGPT25.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/DisethHP25,
author = {Anastasia C. Diseth and
Keijo Heljanko and
Simon J. Puglisi},
editor = {Golnaz Badkobeh and
Jakub Radoszewski and
Nicola Tonellotto and
Ricardo Baeza{-}Yates},
title = {Massively Parallel Computation of Matching Statistics},
booktitle = {String Processing and Information Retrieval - 32nd International Symposium,
{SPIRE} 2025, London, UK, September 8-11, 2025, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {16073},
pages = {79--94},
publisher = {Springer},
year = {2025},
url = {https://doi.org/10.1007/978-3-032-05228-5\_8},
doi = {10.1007/978-3-032-05228-5\_8},
timestamp = {Mon, 06 Oct 2025 20:23:22 +0200},
biburl = {https://dblp.org/rec/conf/spire/DisethHP25.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/DongesP25,
author = {Saska D{\"{o}}nges and
Simon J. Puglisi},
editor = {Petra Mutzel and
Nicola Prezza},
title = {Succinct Rank Dictionaries Revisited},
booktitle = {23rd International Symposium on Experimental Algorithms, {SEA} 2025,
July 22-24, 2025, Venice, Italy},
series = {LIPIcs},
volume = {338},
pages = {15:1--15:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2025},
url = {https://doi.org/10.4230/LIPIcs.SEA.2025.15},
doi = {10.4230/LIPICS.SEA.2025.15},
timestamp = {Sat, 06 Sep 2025 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/DongesP25.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@misc{DBLP:data/11/MaklinABP25,
author = {Tommi M{\"{a}}klin and
Jarno Niklas Alanko and
Elena Biagi and
Simon J. Puglisi},
title = {kbo paper sources and code for reproducing analyses (Version 2025-05-27)},
publisher = {Zenodo},
year = {2025},
month = may,
howpublished = {\url{https://doi.org/10.5281/zenodo.15321495}},
note = {Accessed on YYYY-MM-DD.},
url = {https://doi.org/10.5281/zenodo.15321495},
doi = {10.5281/ZENODO.15321495},
timestamp = {Fri, 31 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/data/11/MaklinABP25.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2509-03265,
author = {Philip Bille and
Inge Li G{\o}rtz and
Simon J. Puglisi and
Simon R. Tarnow},
title = {Compressed Dictionary Matching on Run-Length Encoded Strings},
journal = {CoRR},
volume = {abs/2509.03265},
year = {2025},
url = {https://doi.org/10.48550/arXiv.2509.03265},
doi = {10.48550/ARXIV.2509.03265},
eprinttype = {arXiv},
eprint = {2509.03265},
timestamp = {Sun, 12 Oct 2025 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2509-03265.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BannaiIKKP24,
author = {Hideo Bannai and
Tomohiro I and
Tomasz Kociumaka and
Dominik K{\"{o}}ppl and
Simon J. Puglisi},
title = {Computing Longest Lyndon Subsequences and Longest Common Lyndon Subsequences},
journal = {Algorithmica},
volume = {86},
number = {3},
pages = {735--756},
year = {2024},
url = {https://doi.org/10.1007/s00453-023-01125-z},
doi = {10.1007/S00453-023-01125-Z},
timestamp = {Sat, 08 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BannaiIKKP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/almob/LiptakMP24,
author = {Zsuzsanna Lipt{\'{a}}k and
Francesco Masillo and
Simon J. Puglisi},
title = {Suffix sorting via matching statistics},
journal = {Algorithms Mol. Biol.},
volume = {19},
number = {1},
pages = {11},
year = {2024},
url = {https://doi.org/10.1186/s13015-023-00245-z},
doi = {10.1186/S13015-023-00245-Z},
timestamp = {Mon, 15 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/almob/LiptakMP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BannaiFHMP24,
author = {Hideo Bannai and
Mitsuru Funakoshi and
Diptarama Hendrian and
Myuji Matsuda and
Simon J. Puglisi},
editor = {Timothy M. Chan and
Johannes Fischer and
John Iacono and
Grzegorz Herman},
title = {Height-Bounded Lempel-Ziv Encodings},
booktitle = {32nd Annual European Symposium on Algorithms, {ESA} 2024, September
2-4, 2024, Royal Holloway, London, United Kingdom},
series = {LIPIcs},
volume = {308},
pages = {18:1--18:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ESA.2024.18},
doi = {10.4230/LIPICS.ESA.2024.18},
timestamp = {Mon, 03 Mar 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/BannaiFHMP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/LiptakLMP24,
author = {Zsuzsanna Lipt{\'{a}}k and
Martina Luca and
Francesco Masillo and
Simon J. Puglisi},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Fast Matching Statistics for Sets of Long Similar Strings},
booktitle = {Prague Stringology Conference 2024, Prague, Czech Republic, August
26-27, 2024},
pages = {3--15},
publisher = {Czech Technical University in Prague, Faculty of Information Technology,
Department of Theoretical Computer Science},
year = {2024},
url = {http://www.stringology.org/event/2024/p02.html},
timestamp = {Fri, 17 Jan 2025 15:10:01 +0100},
biburl = {https://dblp.org/rec/conf/stringology/LiptakLMP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/BadkobehNP24,
author = {Golnaz Badkobeh and
Sehar Naveed and
Simon J. Puglisi},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {On Practical Data Structures for Sorted Range Reporting},
booktitle = {Prague Stringology Conference 2024, Prague, Czech Republic, August
26-27, 2024},
pages = {42--49},
publisher = {Czech Technical University in Prague, Faculty of Information Technology,
Department of Theoretical Computer Science},
year = {2024},
url = {http://www.stringology.org/event/2024/p05.html},
timestamp = {Fri, 17 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stringology/BadkobehNP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cpm/2024,
editor = {Shunsuke Inenaga and
Simon J. Puglisi},
title = {35th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2024,
June 25-27, 2024, Fukuoka, Japan},
series = {LIPIcs},
volume = {296},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://www.dagstuhl.de/dagpub/978-3-95977-326-3},
isbn = {978-3-95977-326-3},
timestamp = {Wed, 21 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/2024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-08209,
author = {Hideo Bannai and
Mitsuru Funakoshi and
Diptarama Hendrian and
Myuji Matsuda and
Simon J. Puglisi},
title = {Height-bounded Lempel-Ziv encodings},
journal = {CoRR},
volume = {abs/2403.08209},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.08209},
doi = {10.48550/ARXIV.2403.08209},
eprinttype = {arXiv},
eprint = {2403.08209},
timestamp = {Fri, 05 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-08209.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/AlankoVMP23,
author = {Jarno N. Alanko and
Jaakko Vuohtoniemi and
Tommi M{\"{a}}klin and
Simon J. Puglisi},
title = {Themisto: a scalable colored \emph{k}-mer index for sensitive pseudoalignment
against hundreds of thousands of bacterial genomes},
journal = {Bioinform.},
volume = {39},
number = {Supplement-1},
pages = {260--269},
year = {2023},
url = {https://doi.org/10.1093/bioinformatics/btad233},
doi = {10.1093/BIOINFORMATICS/BTAD233},
timestamp = {Tue, 28 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/AlankoVMP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KarkkainenPP23,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Marcin Piatkowski and
Simon J. Puglisi},
title = {String inference from longest-common-prefix array},
journal = {Theor. Comput. Sci.},
volume = {942},
pages = {180--199},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2022.11.032},
doi = {10.1016/J.TCS.2022.11.032},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/KarkkainenPP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acda/AlankoPV23,
author = {Jarno N. Alanko and
Simon J. Puglisi and
Jaakko Vuohtoniemi},
editor = {Jonathan W. Berry and
David B. Shmoys and
Lenore Cowen and
Uwe Naumann},
title = {Small Searchable \emph{{\(\kappa\)}}-Spectra via Subset Rank Queries
on the Spectral Burrows-Wheeler Transform},
booktitle = {{SIAM} Conference on Applied and Computational Discrete Algorithms,
{ACDA} 2023, Seattle, WA, USA, May 31 - June 2, 2023},
pages = {225--236},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977714.20},
doi = {10.1137/1.9781611977714.20},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/acda/AlankoPV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/AlankoBP23,
author = {Jarno N. Alanko and
Elena Biagi and
Simon J. Puglisi},
editor = {Franco Maria Nardini and
Nadia Pisanti and
Rossano Venturini},
title = {Longest Common Prefix Arrays for Succinct k-Spectra},
booktitle = {String Processing and Information Retrieval - 30th International Symposium,
{SPIRE} 2023, Pisa, Italy, September 26-28, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14240},
pages = {1--13},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43980-3\_1},
doi = {10.1007/978-3-031-43980-3\_1},
timestamp = {Sat, 14 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/AlankoBP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/AlankoBPV23,
author = {Jarno N. Alanko and
Elena Biagi and
Simon J. Puglisi and
Jaakko Vuohtoniemi},
editor = {Loukas Georgiadis},
title = {Subset Wavelet Trees},
booktitle = {21st International Symposium on Experimental Algorithms, {SEA} 2023,
July 24-26, 2023, Barcelona, Spain},
series = {LIPIcs},
volume = {265},
pages = {4:1--4:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.SEA.2023.4},
doi = {10.4230/LIPICS.SEA.2023.4},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/AlankoBPV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/Diaz-DominguezD23,
author = {Diego D{\'{\i}}az{-}Dom{\'{\i}}nguez and
Saska D{\"{o}}nges and
Simon J. Puglisi and
Leena Salmela},
editor = {Loukas Georgiadis},
title = {Simple Runs-Bounded FM-Index Designs Are Fast},
booktitle = {21st International Symposium on Experimental Algorithms, {SEA} 2023,
July 24-26, 2023, Barcelona, Spain},
series = {LIPIcs},
volume = {265},
pages = {7:1--7:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.SEA.2023.7},
doi = {10.4230/LIPICS.SEA.2023.7},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/Diaz-DominguezD23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/BilleGPT23,
author = {Philip Bille and
Inge Li G{\o}rtz and
Simon J. Puglisi and
Simon R. Tarnow},
editor = {Loukas Georgiadis},
title = {Hierarchical Relative Lempel-Ziv Compression},
booktitle = {21st International Symposium on Experimental Algorithms, {SEA} 2023,
July 24-26, 2023, Barcelona, Spain},
series = {LIPIcs},
volume = {265},
pages = {18:1--18:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.SEA.2023.18},
doi = {10.4230/LIPICS.SEA.2023.18},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/BilleGPT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2023,
editor = {Inge Li G{\o}rtz and
Martin Farach{-}Colton and
Simon J. Puglisi and
Grzegorz Herman},
title = {31st Annual European Symposium on Algorithms, {ESA} 2023, September
4-6, 2023, Amsterdam, The Netherlands},
series = {LIPIcs},
volume = {274},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://www.dagstuhl.de/dagpub/978-3-95977-295-2},
isbn = {978-3-95977-295-2},
timestamp = {Wed, 21 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/2023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-04850,
author = {Jarno N. Alanko and
Elena Biagi and
Simon J. Puglisi},
title = {Longest Common Prefix Arrays for Succinct k-Spectra},
journal = {CoRR},
volume = {abs/2306.04850},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.04850},
doi = {10.48550/ARXIV.2306.04850},
eprinttype = {arXiv},
eprint = {2306.04850},
timestamp = {Mon, 25 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-04850.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KopplPR22,
author = {Dominik K{\"{o}}ppl and
Simon J. Puglisi and
Rajeev Raman},
title = {Fast and Simple Compact Hashing via Bucketing},
journal = {Algorithmica},
volume = {84},
number = {9},
pages = {2735--2766},
year = {2022},
url = {https://doi.org/10.1007/s00453-022-00996-y},
doi = {10.1007/S00453-022-00996-Y},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KopplPR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/WalvePS22,
author = {Riku Walve and
Simon J. Puglisi and
Leena Salmela},
title = {Space-Efficient Indexing of Spaced Seeds for Accurate Overlap Computation
of Raw Optical Mapping Data},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {19},
number = {4},
pages = {2454--2462},
year = {2022},
url = {https://doi.org/10.1109/TCBB.2021.3085086},
doi = {10.1109/TCBB.2021.3085086},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcbb/WalvePS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/DongesPR22,
author = {Saska D{\"{o}}nges and
Simon J. Puglisi and
Rajeev Raman},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {On Dynamic Bitvector Implementations},
booktitle = {Data Compression Conference, {DCC} 2022, Snowbird, UT, USA, March
22-25, 2022},
pages = {252--261},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/DCC52660.2022.00033},
doi = {10.1109/DCC52660.2022.00033},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcc/DongesPR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictcs/BadkobehGLP22,
author = {Golnaz Badkobeh and
Sara Giuliani and
Zsuzsanna Lipt{\'{a}}k and
Simon J. Puglisi},
editor = {Ugo Dal Lago and
Daniele Gorla},
title = {On Compressing Collections of Substring Samples},
booktitle = {Proceedings of the 23rd Italian Conference on Theoretical Computer
Science, {ICTCS} 2022, Rome, Italy, September 7-9, 2022},
series = {{CEUR} Workshop Proceedings},
volume = {3284},
pages = {136--147},
publisher = {CEUR-WS.org},
year = {2022},
url = {https://ceur-ws.org/Vol-3284/1532.pdf},
timestamp = {Fri, 10 Mar 2023 16:23:17 +0100},
biburl = {https://dblp.org/rec/conf/ictcs/BadkobehGLP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/BannaiIKKP22,
author = {Hideo Bannai and
Tomohiro I and
Tomasz Kociumaka and
Dominik K{\"{o}}ppl and
Simon J. Puglisi},
editor = {Cristina Bazgan and
Henning Fernau},
title = {Computing Longest (Common) Lyndon Subsequences},
booktitle = {Combinatorial Algorithms - 33rd International Workshop, {IWOCA} 2022,
Trier, Germany, June 7-9, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13270},
pages = {128--142},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-06678-8\_10},
doi = {10.1007/978-3-031-06678-8\_10},
timestamp = {Mon, 13 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/BannaiIKKP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/Badkobeh0FP22,
author = {Golnaz Badkobeh and
Alessandro De Luca and
Gabriele Fici and
Simon J. Puglisi},
editor = {Diego Arroyuelo and
Barbara Poblete},
title = {Maximal Closed Substrings},
booktitle = {String Processing and Information Retrieval - 29th International Symposium,
{SPIRE} 2022, Concepci{\'{o}}n, Chile, November 8-10, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13617},
pages = {16--23},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-20643-6\_2},
doi = {10.1007/978-3-031-20643-6\_2},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spire/Badkobeh0FP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/Diaz-DominguezP22,
author = {Diego D{\'{\i}}az{-}Dom{\'{\i}}nguez and
Simon J. Puglisi and
Leena Salmela},
editor = {Diego Arroyuelo and
Barbara Poblete},
title = {Computing All-vs-All MEMs in Run-Length-Encoded Collections of HiFi
Reads},
booktitle = {String Processing and Information Retrieval - 29th International Symposium,
{SPIRE} 2022, Concepci{\'{o}}n, Chile, November 8-10, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13617},
pages = {198--213},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-20643-6\_15},
doi = {10.1007/978-3-031-20643-6\_15},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spire/Diaz-DominguezP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/LiptakMP22,
author = {Zsuzsanna Lipt{\'{a}}k and
Francesco Masillo and
Simon J. Puglisi},
editor = {Christina Boucher and
Sven Rahmann},
title = {Suffix Sorting via Matching Statistics},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics, {WABI}
2022, September 5-7, 2022, Potsdam, Germany},
series = {LIPIcs},
volume = {242},
pages = {20:1--20:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.WABI.2022.20},
doi = {10.4230/LIPICS.WABI.2022.20},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/wabi/LiptakMP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-06773,
author = {Hideo Bannai and
Tomohiro I and
Tomasz Kociumaka and
Dominik K{\"{o}}ppl and
Simon J. Puglisi},
title = {Computing Longest (Common) Lyndon Subsequences},
journal = {CoRR},
volume = {abs/2201.06773},
year = {2022},
url = {https://arxiv.org/abs/2201.06773},
eprinttype = {arXiv},
eprint = {2201.06773},
timestamp = {Fri, 21 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-06773.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-00972,
author = {Zsuzsanna Lipt{\'{a}}k and
Francesco Masillo and
Simon J. Puglisi},
title = {Suffix sorting via matching statistics},
journal = {CoRR},
volume = {abs/2207.00972},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.00972},
doi = {10.48550/ARXIV.2207.00972},
eprinttype = {arXiv},
eprint = {2207.00972},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-00972.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-11371,
author = {Philip Bille and
Inge Li G{\o}rtz and
Simon J. Puglisi and
Simon R. Tarnow},
title = {Hierarchical Relative Lempel-Ziv Compression},
journal = {CoRR},
volume = {abs/2208.11371},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.11371},
doi = {10.48550/ARXIV.2208.11371},
eprinttype = {arXiv},
eprint = {2208.11371},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-11371.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-14787,
author = {Diego D{\'{\i}}az{-}Dom{\'{\i}}nguez and
Simon J. Puglisi and
Leena Salmela},
title = {Computing all-vs-all MEMs in run-length encoded collections of HiFi
reads},
journal = {CoRR},
volume = {abs/2208.14787},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.14787},
doi = {10.48550/ARXIV.2208.14787},
eprinttype = {arXiv},
eprint = {2208.14787},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-14787.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-00271,
author = {Golnaz Badkobeh and
Alessandro De Luca and
Gabriele Fici and
Simon J. Puglisi},
title = {Maximal Closed Substrings},
journal = {CoRR},
volume = {abs/2209.00271},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.00271},
doi = {10.48550/ARXIV.2209.00271},
eprinttype = {arXiv},
eprint = {2209.00271},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-00271.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/AlipanahiKPSB21,
author = {Bahar Alipanahi and
Alan Kuhnle and
Simon J. Puglisi and
Leena Salmela and
Christina Boucher},
title = {Succinct dynamic de Bruijn graphs},
journal = {Bioinform.},
volume = {37},
number = {14},
pages = {1946--1952},
year = {2021},
url = {https://doi.org/10.1093/bioinformatics/btaa546},
doi = {10.1093/BIOINFORMATICS/BTAA546},
timestamp = {Mon, 10 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bioinformatics/AlipanahiKPSB21.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}
}
@article{DBLP:journals/jea/LiptakPR21,
author = {Zsuzsanna Lipt{\'{a}}k and
Simon J. Puglisi and
Massimiliano Rossi},
title = {Pattern Discovery in Colored Strings},
journal = {{ACM} J. Exp. Algorithmics},
volume = {26},
pages = {1.1:1--1.1:26},
year = {2021},
url = {https://doi.org/10.1145/3429280},
doi = {10.1145/3429280},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/LiptakPR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BadkobehGKPZ21,
author = {Golnaz Badkobeh and
Pawel Gawrychowski and
Juha K{\"{a}}rkk{\"{a}}inen and
Simon J. Puglisi and
Bella Zhukova},
title = {Tight upper and lower bounds on suffix tree breadth},
journal = {Theor. Comput. Sci.},
volume = {854},
pages = {63--67},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2020.11.037},
doi = {10.1016/J.TCS.2020.11.037},
timestamp = {Thu, 23 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BadkobehGKPZ21.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 = {Mon, 03 Mar 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/BelazzouguiKPR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/PuglisiZ21,
author = {Simon J. Puglisi and
Bella Zhukova},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Smaller RLZ-Compressed Suffix Arrays},
booktitle = {31st Data Compression Conference, {DCC} 2021, Snowbird, UT, USA, March
23-26, 2021},
pages = {213--222},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/DCC50243.2021.00029},
doi = {10.1109/DCC50243.2021.00029},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcc/PuglisiZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/MaPRZ21,
author = {Danyang Ma and
Simon J. Puglisi and
Rajeev Raman and
Bella Zhukova},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {On Elias-Fano for Rank Queries in FM-Indexes},
booktitle = {31st Data Compression Conference, {DCC} 2021, Snowbird, UT, USA, March
23-26, 2021},
pages = {223--232},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/DCC50243.2021.00030},
doi = {10.1109/DCC50243.2021.00030},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcc/MaPRZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/PuglisiZ21,
author = {Simon J. Puglisi and
Bella Zhukova},
editor = {David Coudert and
Emanuele Natale},
title = {Document Retrieval Hacks},
booktitle = {19th International Symposium on Experimental Algorithms, {SEA} 2021,
June 7-9, 2021, Nice, France},
series = {LIPIcs},
volume = {190},
pages = {12:1--12:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.SEA.2021.12},
doi = {10.4230/LIPICS.SEA.2021.12},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/PuglisiZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/mfcs/2021,
editor = {Filippo Bonchi and
Simon J. Puglisi},
title = {46th International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2021, August 23-27, 2021, Tallinn, Estonia},
series = {LIPIcs},
volume = {202},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://www.dagstuhl.de/dagpub/978-3-95977-201-3},
isbn = {978-3-95977-201-3},
timestamp = {Wed, 21 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/2021.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/algorithmica/KosolobovVNP20,
author = {Dmitry Kosolobov and
Daniel Valenzuela and
Gonzalo Navarro and
Simon J. Puglisi},
title = {Lempel-Ziv-Like Parsing in Small Space},
journal = {Algorithmica},
volume = {82},
number = {11},
pages = {3195--3215},
year = {2020},
url = {https://doi.org/10.1007/s00453-020-00722-6},
doi = {10.1007/S00453-020-00722-6},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/KosolobovVNP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/BannaiGHPR20,
author = {Hideo Bannai and
Travis Gagie and
Gary Hoppenworth and
Simon J. Puglisi and
Lu{\'{\i}}s M. S. Russo},
title = {More Time-Space Tradeoffs for Finding a Shortest Unique Substring},
journal = {Algorithms},
volume = {13},
number = {9},
pages = {234},
year = {2020},
url = {https://doi.org/10.3390/a13090234},
doi = {10.3390/A13090234},
timestamp = {Mon, 16 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithms/BannaiGHPR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/SalmelaMPMB20,
author = {Leena Salmela and
Kingshuk Mukherjee and
Simon J. Puglisi and
Martin D. Muggli and
Christina Boucher},
title = {Fast and accurate correction of optical mapping data via spaced seeds},
journal = {Bioinform.},
volume = {36},
number = {3},
pages = {682--689},
year = {2020},
url = {https://doi.org/10.1093/bioinformatics/btz663},
doi = {10.1093/BIOINFORMATICS/BTZ663},
timestamp = {Mon, 10 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bioinformatics/SalmelaMPMB20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/SalmelaMPMB20a,
author = {Leena Salmela and
Kingshuk Mukherjee and
Simon J. Puglisi and
Martin D. Muggli and
Christina Boucher},
title = {Fast and accurate correction of optical mapping data via spaced seeds},
journal = {Bioinform.},
volume = {36},
number = {9},
pages = {2974},
year = {2020},
url = {https://doi.org/10.1093/bioinformatics/btaa101},
doi = {10.1093/BIOINFORMATICS/BTAA101},
timestamp = {Mon, 10 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bioinformatics/SalmelaMPMB20a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/CaceresPZ20,
author = {Manuel C{\'{a}}ceres and
Simon J. Puglisi and
Bella Zhukova},
editor = {Alexander Chatzigeorgiou and
Riccardo Dondi and
Herodotos Herodotou and
Christos A. Kapoutsis and
Yannis Manolopoulos and
George A. Papadopoulos and
Florian Sikora},
title = {Fast Indexes for Gapped Pattern Matching},
booktitle = {{SOFSEM} 2020: Theory and Practice of Computer Science - 46th International
Conference on Current Trends in Theory and Practice of Informatics,
{SOFSEM} 2020, Limassol, Cyprus, January 20-24, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12011},
pages = {493--504},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-38919-2\_40},
doi = {10.1007/978-3-030-38919-2\_40},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/CaceresPZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/PuglisiZ20,
author = {Simon J. Puglisi and
Bella Zhukova},
editor = {Christina Boucher and
Sharma V. Thankachan},
title = {Relative Lempel-Ziv Compression of Suffix Arrays},
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 = {89--96},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-59212-7\_7},
doi = {10.1007/978-3-030-59212-7\_7},
timestamp = {Mon, 10 Jun 2024 20:41:10 +0200},
biburl = {https://dblp.org/rec/conf/spire/PuglisiZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/KopplPR20,
author = {Dominik K{\"{o}}ppl and
Simon J. Puglisi and
Rajeev Raman},
editor = {Simone Faro and
Domenico Cantone},
title = {Fast and Simple Compact Hashing via Bucketing},
booktitle = {18th International Symposium on Experimental Algorithms, {SEA} 2020,
June 16-18, 2020, Catania, Italy},
series = {LIPIcs},
volume = {160},
pages = {7:1--7:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.SEA.2020.7},
doi = {10.4230/LIPICS.SEA.2020.7},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/KopplPR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/LiptakP020,
author = {Zsuzsanna Lipt{\'{a}}k and
Simon J. Puglisi and
Massimiliano Rossi},
editor = {Simone Faro and
Domenico Cantone},
title = {Pattern Discovery in Colored Strings},
booktitle = {18th International Symposium on Experimental Algorithms, {SEA} 2020,
June 16-18, 2020, Catania, Italy},
series = {LIPIcs},
volume = {160},
pages = {12:1--12:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.SEA.2020.12},
doi = {10.4230/LIPICS.SEA.2020.12},
timestamp = {Tue, 16 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/LiptakP020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-12662,
author = {Manuel C{\'{a}}ceres and
Simon J. Puglisi and
Bella Zhukova},
title = {Fast Indexes for Gapped Pattern Matching},
journal = {CoRR},
volume = {abs/2002.12662},
year = {2020},
url = {https://arxiv.org/abs/2002.12662},
eprinttype = {arXiv},
eprint = {2002.12662},
timestamp = {Tue, 05 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-12662.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-04858,
author = {Zsuzsanna Lipt{\'{a}}k and
Simon J. Puglisi and
Massimiliano Rossi},
title = {Pattern Discovery in Colored Strings},
journal = {CoRR},
volume = {abs/2004.04858},
year = {2020},
url = {https://arxiv.org/abs/2004.04858},
eprinttype = {arXiv},
eprint = {2004.04858},
timestamp = {Tue, 14 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-04858.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GogKKPP19,
author = {Simon Gog and
Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Matthias Petri and
Simon J. Puglisi},
title = {Fixed Block Compression Boosting in FM-Indexes: Theory and Practice},
journal = {Algorithmica},
volume = {81},
number = {4},
pages = {1370--1391},
year = {2019},
url = {https://doi.org/10.1007/s00453-018-0475-9},
doi = {10.1007/S00453-018-0475-9},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/GogKKPP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/almob/MuggliPB19,
author = {Martin D. Muggli and
Simon J. Puglisi and
Christina Boucher},
title = {Kohdista: an efficient method to index and query possible Rmap alignments},
journal = {Algorithms Mol. Biol.},
volume = {14},
number = {1},
pages = {25},
year = {2019},
url = {https://doi.org/10.1186/s13015-019-0160-9},
doi = {10.1186/S13015-019-0160-9},
timestamp = {Mon, 10 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/almob/MuggliPB19.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 = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/AlamroBBIP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/PuglisiR19,
author = {Simon J. Puglisi and
Massimiliano Rossi},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {On Lempel-Ziv Decompression in Small Space},
booktitle = {Data Compression Conference, {DCC} 2019, Snowbird, UT, USA, March
26-29, 2019},
pages = {221--230},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/DCC.2019.00030},
doi = {10.1109/DCC.2019.00030},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/PuglisiR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dexa/KtistakisFPR19,
author = {Rafael Ktistakis and
Philippe Fournier{-}Viger and
Simon J. Puglisi and
Rajeev Raman},
editor = {Sven Hartmann and
Josef K{\"{u}}ng and
Sharma Chakravarthy and
Gabriele Anderst{-}Kotsis and
A Min Tjoa and
Ismail Khalil},
title = {Succinct BWT-Based Sequence Prediction},
booktitle = {Database and Expert Systems Applications - 30th International Conference,
{DEXA} 2019, Linz, Austria, August 26-29, 2019, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {11707},
pages = {91--101},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-27618-8\_7},
doi = {10.1007/978-3-030-27618-8\_7},
timestamp = {Tue, 14 Oct 2025 19:34:49 +0200},
biburl = {https://dblp.org/rec/conf/dexa/KtistakisFPR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spire/2019,
editor = {Nieves R. Brisaboa and
Simon J. Puglisi},
title = {String Processing and Information Retrieval - 26th International Symposium,
{SPIRE} 2019, Segovia, Spain, October 7-9, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11811},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-32686-9},
doi = {10.1007/978-3-030-32686-9},
isbn = {978-3-030-32685-2},
timestamp = {Mon, 07 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/2019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-01909,
author = {Daniel Valenzuela and
Dmitry Kosolobov and
Gonzalo Navarro and
Simon J. Puglisi},
title = {Lempel-Ziv-like Parsing in Small Space},
journal = {CoRR},
volume = {abs/1903.01909},
year = {2019},
url = {http://arxiv.org/abs/1903.01909},
eprinttype = {arXiv},
eprint = {1903.01909},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-01909.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/FarruggiaGNPS18,
author = {Andrea Farruggia and
Travis Gagie and
Gonzalo Navarro and
Simon J. Puglisi and
Jouni Sir{\'{e}}n},
title = {Relative Suffix Trees},
journal = {Comput. J.},
volume = {61},
number = {5},
pages = {773--788},
year = {2018},
url = {https://doi.org/10.1093/comjnl/bxx108},
doi = {10.1093/COMJNL/BXX108},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cj/FarruggiaGNPS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/PoyiasPR18,
author = {Andreas Poyias and
Simon J. Puglisi and
Rajeev Raman},
title = {m-Bonsai: {A} Practical Compact Dynamic Trie},
journal = {Int. J. Found. Comput. Sci.},
volume = {29},
number = {8},
pages = {1257--1278},
year = {2018},
url = {https://doi.org/10.1142/S0129054118430025},
doi = {10.1142/S0129054118430025},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijfcs/PoyiasPR18.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, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijfcs/BelazzouguiGMPP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BadkobehFP18,
author = {Golnaz Badkobeh and
Gabriele Fici and
Simon J. Puglisi},
title = {Algorithms for anti-powers in strings},
journal = {Inf. Process. Lett.},
volume = {137},
pages = {57--60},
year = {2018},
url = {https://doi.org/10.1016/j.ipl.2018.05.003},
doi = {10.1016/J.IPL.2018.05.003},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/BadkobehFP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/MakinenP18,
author = {Veli M{\"{a}}kinen and
Simon J. Puglisi},
title = {Editorial: Special Issue on "Combinatorial Algorithms" {(IWOCA}
2016)},
journal = {Theory Comput. Syst.},
volume = {62},
number = {6},
pages = {1349--1350},
year = {2018},
url = {https://doi.org/10.1007/s00224-018-9861-6},
doi = {10.1007/S00224-018-9861-6},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/MakinenP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/FerradaKP18,
author = {H{\'{e}}ctor Ferrada and
Dominik Kempa and
Simon J. Puglisi},
editor = {Rasmus Pagh and
Suresh Venkatasubramanian},
title = {Hybrid Indexing Revisited},
booktitle = {Proceedings of the Twentieth Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2018, New Orleans, LA, USA, January 7-8, 2018},
pages = {1--8},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975055.1},
doi = {10.1137/1.9781611975055.1},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/FerradaKP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/SepulvedaKKP18,
author = {Jos{\'{e}} Fuentes{-}Sep{\'{u}}lveda and
Juha K{\"{a}}rkk{\"{a}}inen and
Dmitry Kosolobov and
Simon J. Puglisi},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Run Compressed Rank/Select for Large Alphabets},
booktitle = {2018 Data Compression Conference, {DCC} 2018, Snowbird, UT, USA, March
27-30, 2018},
pages = {315--324},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/DCC.2018.00040},
doi = {10.1109/DCC.2018.00040},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcc/SepulvedaKKP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/MuggliPB18,
author = {Martin D. Muggli and
Simon J. Puglisi and
Christina Boucher},
editor = {Laxmi Parida and
Esko Ukkonen},
title = {A Succinct Solution to Rmap Alignment},
booktitle = {18th International Workshop on Algorithms in Bioinformatics, {WABI}
2018, August 20-22, 2018, Helsinki, Finland},
series = {LIPIcs},
volume = {113},
pages = {12:1--12:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.WABI.2018.12},
doi = {10.4230/LIPICS.WABI.2018.12},
timestamp = {Mon, 10 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wabi/MuggliPB18.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/corr/abs-1805-10042,
author = {Golnaz Badkobeh and
Gabriele Fici and
Simon J. Puglisi},
title = {Algorithms for Anti-Powers in Strings},
journal = {CoRR},
volume = {abs/1805.10042},
year = {2018},
url = {http://arxiv.org/abs/1805.10042},
eprinttype = {arXiv},
eprint = {1805.10042},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-10042.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/HeliouPP17,
author = {Alice H{\'{e}}liou and
Solon P. Pissis and
Simon J. Puglisi},
title = {emMAW: computing minimal absent words in external memory},
journal = {Bioinform.},
volume = {33},
number = {17},
pages = {2746--2749},
year = {2017},
url = {https://doi.org/10.1093/bioinformatics/btx209},
doi = {10.1093/BIOINFORMATICS/BTX209},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/HeliouPP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/MuggliBNMBRGPB17,
author = {Martin D. Muggli and
Alexander Bowe and
Noelle R. Noyes and
Paul S. Morley and
Keith E. Belk and
Robert Raymond and
Travis Gagie and
Simon J. Puglisi and
Christina Boucher},
title = {Succinct colored de Bruijn graphs},
journal = {Bioinform.},
volume = {33},
number = {20},
pages = {3181--3187},
year = {2017},
url = {https://doi.org/10.1093/bioinformatics/btx067},
doi = {10.1093/BIOINFORMATICS/BTX067},
timestamp = {Mon, 03 Mar 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/MuggliBNMBRGPB17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ir/GagieHKKNPS17,
author = {Travis Gagie and
Aleksi Hartikainen and
Kalle Karhu and
Juha K{\"{a}}rkk{\"{a}}inen and
Gonzalo Navarro and
Simon J. Puglisi and
Jouni Sir{\'{e}}n},
title = {Document retrieval on repetitive string collections},
journal = {Inf. Retr. J.},
volume = {20},
number = {3},
pages = {253--291},
year = {2017},
url = {https://doi.org/10.1007/s10791-017-9297-7},
doi = {10.1007/S10791-017-9297-7},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ir/GagieHKKNPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mics/GagieHP17,
author = {Travis Gagie and
Christopher Hoobin and
Simon J. Puglisi},
title = {Block Graphs in Practice},
journal = {Math. Comput. Sci.},
volume = {11},
number = {2},
pages = {191--196},
year = {2017},
url = {https://doi.org/10.1007/s11786-016-0286-9},
doi = {10.1007/S11786-016-0286-9},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mics/GagieHP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/KarkkainenKPZ17,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi and
Bella Zhukova},
editor = {S{\'{a}}ndor P. Fekete and
Vijaya Ramachandran},
title = {Engineering External Memory Induced Suffix Sorting},
booktitle = {Proceedings of the Ninteenth Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2017, Barcelona, Spain, Hotel Porta Fira, January
17-18, 2017},
pages = {98--108},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974768.8},
doi = {10.1137/1.9781611974768.8},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alenex/KarkkainenKPZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/PoyiasPR17,
author = {Andreas Poyias and
Simon J. Puglisi and
Rajeev Raman},
editor = {S{\'{a}}ndor P. Fekete and
Vijaya Ramachandran},
title = {Compact Dynamic Rewritable {(CDRW)} Arrays},
booktitle = {Proceedings of the Ninteenth Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2017, Barcelona, Spain, Hotel Porta Fira, January
17-18, 2017},
pages = {109--119},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974768.9},
doi = {10.1137/1.9781611974768.9},
timestamp = {Mon, 06 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alenex/PoyiasPR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KarkkainenPP17,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Marcin Piatkowski and
Simon J. Puglisi},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {String Inference from Longest-Common-Prefix Array},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {62:1--62:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.62},
doi = {10.4230/LIPICS.ICALP.2017.62},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/KarkkainenPP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sisap/TabeiP17,
author = {Yasuo Tabei and
Simon J. Puglisi},
editor = {Christian Beecks and
Felix Borutta and
Peer Kr{\"{o}}ger and
Thomas Seidl},
title = {Scalable Similarity Search for Molecular Descriptors},
booktitle = {Similarity Search and Applications - 10th International Conference,
{SISAP} 2017, Munich, Germany, October 4-6, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10609},
pages = {207--219},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-68474-1\_14},
doi = {10.1007/978-3-319-68474-1\_14},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/sisap/TabeiP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BadkobehGIKKP17,
author = {Golnaz Badkobeh and
Travis Gagie and
Shunsuke Inenaga and
Tomasz Kociumaka and
Dmitry Kosolobov and
Simon J. Puglisi},
editor = {Gabriele Fici and
Marinella Sciortino and
Rossano Venturini},
title = {On Two LZ78-style Grammars: Compression Bounds and Compressed-Space
Computation},
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 = {51--67},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-67428-5\_5},
doi = {10.1007/978-3-319-67428-5\_5},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/BadkobehGIKKP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BadkobehKPZ17,
author = {Golnaz Badkobeh and
Juha K{\"{a}}rkk{\"{a}}inen and
Simon J. Puglisi and
Bella Zhukova},
editor = {Gabriele Fici and
Marinella Sciortino and
Rossano Venturini},
title = {On Suffix Tree Breadth},
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 = {68--73},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-67428-5\_6},
doi = {10.1007/978-3-319-67428-5\_6},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spire/BadkobehKPZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/KarkkainenKNPS17,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Yuto Nakashima and
Simon J. Puglisi and
Arseny M. Shur},
editor = {Heribert Vollmer and
Brigitte Vall{\'{e}}e},
title = {On the Size of Lempel-Ziv and Lyndon Factorizations},
booktitle = {34th Symposium on Theoretical Aspects of Computer Science, {STACS}
2017, March 8-11, 2017, Hannover, Germany},
series = {LIPIcs},
volume = {66},
pages = {45:1--45:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.STACS.2017.45},
doi = {10.4230/LIPICS.STACS.2017.45},
timestamp = {Mon, 24 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/KarkkainenKNPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/Puglisi17,
author = {Simon J. Puglisi},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Dynamic Succinct Data Structures and Compressed Random Access Memory},
booktitle = {Proceedings of the Prague Stringology Conference 2017, Prague, Czech
Republic, August 28-30, 2017},
pages = {1--1},
publisher = {Department of Theoretical Computer Science, Faculty of Information
Technology, Czech Technical University in Prague},
year = {2017},
url = {http://www.stringology.org/event/2017/p01.html},
timestamp = {Wed, 10 Feb 2021 08:42:21 +0100},
biburl = {https://dblp.org/rec/conf/stringology/Puglisi17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/AlipanahiSPMB17,
author = {Bahar Alipanahi and
Leena Salmela and
Simon J. Puglisi and
Martin D. Muggli and
Christina Boucher},
editor = {Russell Schwartz and
Knut Reinert},
title = {Disentangled Long-Read De Bruijn Graphs via Optical Maps},
booktitle = {17th International Workshop on Algorithms in Bioinformatics, {WABI}
2017, August 21-23, 2017, Boston, MA, {USA}},
series = {LIPIcs},
volume = {88},
pages = {1:1--1:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.WABI.2017.1},
doi = {10.4230/LIPICS.WABI.2017.1},
timestamp = {Mon, 10 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wabi/AlipanahiSPMB17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wea/2017,
editor = {Costas S. Iliopoulos and
Solon P. Pissis and
Simon J. Puglisi and
Rajeev Raman},
title = {16th International Symposium on Experimental Algorithms, {SEA} 2017,
June 21-23, 2017, London, {UK}},
series = {LIPIcs},
volume = {75},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {http://www.dagstuhl.de/dagpub/978-3-95977-036-1},
isbn = {978-3-95977-036-1},
timestamp = {Tue, 11 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wea/2017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PoyiasPR17,
author = {Andreas Poyias and
Simon J. Puglisi and
Rajeev Raman},
title = {m-Bonsai: a Practical Compact Dynamic Trie},
journal = {CoRR},
volume = {abs/1704.05682},
year = {2017},
url = {http://arxiv.org/abs/1704.05682},
eprinttype = {arXiv},
eprint = {1704.05682},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PoyiasPR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BadkobehGIKP17,
author = {Golnaz Badkobeh and
Travis Gagie and
Shunsuke Inenaga and
Tomasz Kociumaka and
Dmitry Kosolobov and
Simon J. Puglisi},
title = {On Two LZ78-style Grammars: Compression Bounds and Compressed-Space
Computation},
journal = {CoRR},
volume = {abs/1705.09538},
year = {2017},
url = {http://arxiv.org/abs/1705.09538},
eprinttype = {arXiv},
eprint = {1705.09538},
timestamp = {Fri, 13 Jun 2025 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BadkobehGIKP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-02910,
author = {Jos{\'{e}} Fuentes{-}Sep{\'{u}}lveda and
Juha K{\"{a}}rkk{\"{a}}inen and
Dmitry Kosolobov and
Simon J. Puglisi},
title = {Run Compressed Rank/Select for Large Alphabets},
journal = {CoRR},
volume = {abs/1711.02910},
year = {2017},
url = {http://arxiv.org/abs/1711.02910},
eprinttype = {arXiv},
eprint = {1711.02910},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-02910.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BadkobehBGIIIPS16,
author = {Golnaz Badkobeh and
Hideo Bannai and
Keisuke Goto and
Tomohiro I and
Costas S. Iliopoulos and
Shunsuke Inenaga and
Simon J. Puglisi and
Shiho Sugimoto},
title = {Closed factorization},
journal = {Discret. Appl. Math.},
volume = {212},
pages = {23--29},
year = {2016},
url = {https://doi.org/10.1016/j.dam.2016.04.009},
doi = {10.1016/J.DAM.2016.04.009},
timestamp = {Mon, 22 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BadkobehBGIIIPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/KarkkainenKP16,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
title = {Lazy Lempel-Ziv Factorization Algorithms},
journal = {{ACM} J. Exp. Algorithmics},
volume = {21},
number = {1},
pages = {2.4:1--2.4:19},
year = {2016},
url = {https://doi.org/10.1145/2699876},
doi = {10.1145/2699876},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jea/KarkkainenKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/IliopoulosP16,
author = {Costas S. Iliopoulos and
Simon J. Puglisi},
title = {Foreword},
journal = {Theor. Comput. Sci.},
volume = {656},
pages = {107},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2016.11.025},
doi = {10.1016/J.TCS.2016.11.025},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/IliopoulosP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/TanimuraIBIPT16,
author = {Yuka Tanimura and
Tomohiro I and
Hideo Bannai and
Shunsuke Inenaga and
Simon J. Puglisi and
Masayuki Takeda},
editor = {Roberto Grossi and
Moshe Lewenstein},
title = {Deterministic Sub-Linear Space {LCE} Data Structures With Efficient
Construction},
booktitle = {27th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2016,
June 27-29, 2016, Tel Aviv, Israel},
series = {LIPIcs},
volume = {54},
pages = {1:1--1:10},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.CPM.2016.1},
doi = {10.4230/LIPICS.CPM.2016.1},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/cpm/TanimuraIBIPT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/GogKKPP16,
author = {Simon Gog and
Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Matthias Petri and
Simon J. Puglisi},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Faster, Minuter},
booktitle = {2016 Data Compression Conference, {DCC} 2016, Snowbird, UT, USA, March
30 - April 1, 2016},
pages = {53--62},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/DCC.2016.94},
doi = {10.1109/DCC.2016.94},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcc/GogKKPP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/TabeiSYP16,
author = {Yasuo Tabei and
Hiroto Saigo and
Yoshihiro Yamanishi and
Simon J. Puglisi},
editor = {Balaji Krishnapuram and
Mohak Shah and
Alexander J. Smola and
Charu C. Aggarwal and
Dou Shen and
Rajeev Rastogi},
title = {Scalable Partial Least Squares Regression on Grammar-Compressed Data
Matrices},
booktitle = {Proceedings of the 22nd {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, San Francisco, CA, USA, August
13-17, 2016},
pages = {1875--1884},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2939672.2939864},
doi = {10.1145/2939672.2939864},
timestamp = {Sun, 02 Nov 2025 21:27:16 +0100},
biburl = {https://dblp.org/rec/conf/kdd/TabeiSYP16.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/CoxFGPS16,
author = {Anthony J. Cox and
Andrea Farruggia and
Travis Gagie and
Simon J. Puglisi and
Jouni Sir{\'{e}}n},
editor = {Shunsuke Inenaga and
Kunihiko Sadakane and
Tetsuya Sakai},
title = {{RLZAP:} Relative Lempel-Ziv with Adaptive Pointers},
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 = {1--14},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-46049-9\_1},
doi = {10.1007/978-3-319-46049-9\_1},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/CoxFGPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/GagiePV16,
author = {Travis Gagie and
Simon J. Puglisi and
Daniel Valenzuela},
editor = {Shunsuke Inenaga and
Kunihiko Sadakane and
Tetsuya Sakai},
title = {Analyzing Relative Lempel-Ziv Reference Construction},
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 = {160--165},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-46049-9\_16},
doi = {10.1007/978-3-319-46049-9\_16},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/GagiePV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BadkobehGGNPS16,
author = {Golnaz Badkobeh and
Travis Gagie and
Szymon Grabowski and
Yuto Nakashima and
Simon J. Puglisi and
Shiho Sugimoto},
editor = {Shunsuke Inenaga and
Kunihiko Sadakane and
Tetsuya Sakai},
title = {Longest Common Abelian Factors and Large Alphabets},
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 = {254--259},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-46049-9\_24},
doi = {10.1007/978-3-319-46049-9\_24},
timestamp = {Mon, 24 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/BadkobehGGNPS16.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}
}
@proceedings{DBLP:conf/iwoca/2016,
editor = {Veli M{\"{a}}kinen and
Simon J. Puglisi and
Leena Salmela},
title = {Combinatorial Algorithms - 27th International Workshop, {IWOCA} 2016,
Helsinki, Finland, August 17-19, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9843},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-44543-4},
doi = {10.1007/978-3-319-44543-4},
isbn = {978-3-319-44542-7},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/2016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Puglisi16,
author = {Simon J. Puglisi},
title = {Lempel-Ziv Compression},
booktitle = {Encyclopedia of Algorithms},
pages = {1095--1100},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_634},
doi = {10.1007/978-1-4939-2864-4\_634},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Puglisi16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TanimuraIBIPT16,
author = {Yuka Tanimura and
Tomohiro I and
Hideo Bannai and
Shunsuke Inenaga and
Simon J. Puglisi and
Masayuki Takeda},
title = {Deterministic sub-linear space {LCE} data structures with efficient
construction},
journal = {CoRR},
volume = {abs/1601.07670},
year = {2016},
url = {http://arxiv.org/abs/1601.07670},
eprinttype = {arXiv},
eprint = {1601.07670},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/TanimuraIBIPT16.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/CoxFGPS16,
author = {Anthony J. Cox and
Andrea Farruggia and
Travis Gagie and
Simon J. Puglisi and
Jouni Sir{\'{e}}n},
title = {{RLZAP:} Relative Lempel-Ziv with Adaptive Pointers},
journal = {CoRR},
volume = {abs/1605.04421},
year = {2016},
url = {http://arxiv.org/abs/1605.04421},
eprinttype = {arXiv},
eprint = {1605.04421},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CoxFGPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GagieHKKNPS16,
author = {Travis Gagie and
Aleksi Hartikainen and
Kalle Karhu and
Juha K{\"{a}}rkk{\"{a}}inen and
Gonzalo Navarro and
Simon J. Puglisi and
Jouni Sir{\'{e}}n},
title = {Document Retrieval on Repetitive String Collections},
journal = {CoRR},
volume = {abs/1605.09362},
year = {2016},
url = {http://arxiv.org/abs/1605.09362},
eprinttype = {arXiv},
eprint = {1605.09362},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/GagieHKKNPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KarkkainenPP16,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Marcin Piatkowski and
Simon J. Puglisi},
title = {String Inference from the {LCP} Array},
journal = {CoRR},
volume = {abs/1606.04573},
year = {2016},
url = {http://arxiv.org/abs/1606.04573},
eprinttype = {arXiv},
eprint = {1606.04573},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KarkkainenPP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TabeiSYP16,
author = {Yasuo Tabei and
Hiroto Saigo and
Yoshihiro Yamanishi and
Simon J. Puglisi},
title = {Scalable Partial Least Squares Regression on Grammar-Compressed Data
Matrices},
journal = {CoRR},
volume = {abs/1606.05031},
year = {2016},
url = {http://arxiv.org/abs/1606.05031},
eprinttype = {arXiv},
eprint = {1606.05031},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/TabeiSYP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KarkkainenKNPS16,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Yuto Nakashima and
Simon J. Puglisi and
Arseny M. Shur},
title = {On the Size of Lempel-Ziv and Lyndon Factorizations},
journal = {CoRR},
volume = {abs/1611.08898},
year = {2016},
url = {http://arxiv.org/abs/1611.08898},
eprinttype = {arXiv},
eprint = {1611.08898},
timestamp = {Mon, 24 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KarkkainenKNPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TabeiP16,
author = {Yasuo Tabei and
Simon J. Puglisi},
title = {Scalable Similarity Search for Molecular Descriptors},
journal = {CoRR},
volume = {abs/1611.10045},
year = {2016},
url = {http://arxiv.org/abs/1611.10045},
eprinttype = {arXiv},
eprint = {1611.10045},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/TabeiP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/MuggliPRB15,
author = {Martin D. Muggli and
Simon J. Puglisi and
Roy Ronen and
Christina Boucher},
title = {Misassembly detection using paired-end sequence reads and optical
mapping data},
journal = {Bioinform.},
volume = {31},
number = {12},
pages = {80--88},
year = {2015},
url = {https://doi.org/10.1093/bioinformatics/btv262},
doi = {10.1093/BIOINFORMATICS/BTV262},
timestamp = {Mon, 10 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bioinformatics/MuggliPRB15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/GagieGP15,
author = {Travis Gagie and
Pawel Gawrychowski and
Simon J. Puglisi},
title = {Approximate pattern matching in LZ77-compressed texts},
journal = {J. Discrete Algorithms},
volume = {32},
pages = {64--68},
year = {2015},
url = {https://doi.org/10.1016/j.jda.2014.10.003},
doi = {10.1016/J.JDA.2014.10.003},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/GagieGP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bcb/HoobinKBP15,
author = {Christopher Hoobin and
Trey Kind and
Christina Boucher and
Simon J. Puglisi},
title = {Fast and efficient compression of high-throughput sequencing reads},
booktitle = {Proceedings of the 6th {ACM} Conference on Bioinformatics, Computational
Biology and Health Informatics, {BCB} 2015, Atlanta, GA, USA, September
9-12, 2015},
pages = {325--334},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2808719.2808753},
doi = {10.1145/2808719.2808753},
timestamp = {Mon, 10 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/bcb/HoobinKBP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KarkkainenKP15a,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
editor = {Ferdinando Cicalese and
Ely Porat and
Ugo Vaccaro},
title = {Parallel External Memory Suffix Sorting},
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 = {329--342},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-19929-0\_28},
doi = {10.1007/978-3-319-19929-0\_28},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/KarkkainenKP15a.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/dcc/GagieHKNPS15,
author = {Travis Gagie and
Aleksi Hartikainen and
Juha K{\"{a}}rkk{\"{a}}inen and
Gonzalo Navarro and
Simon J. Puglisi and
Jouni Sir{\'{e}}n},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Document Counting in Compressed Space},
booktitle = {2015 Data Compression Conference, {DCC} 2015, Snowbird, UT, USA, April
7-9, 2015},
pages = {103--112},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/DCC.2015.55},
doi = {10.1109/DCC.2015.55},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/GagieHKNPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/BoucherBGPS15,
author = {Christina Boucher and
Alexander Bowe and
Travis Gagie and
Simon J. Puglisi and
Kunihiko Sadakane},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Variable-Order de Bruijn Graphs},
booktitle = {2015 Data Compression Conference, {DCC} 2015, Snowbird, UT, USA, April
7-9, 2015},
pages = {383--392},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/DCC.2015.70},
doi = {10.1109/DCC.2015.70},
timestamp = {Mon, 10 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcc/BoucherBGPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/BannaiGIKKPPS15,
author = {Hideo Bannai and
Travis Gagie and
Shunsuke Inenaga and
Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Marcin Piatkowski and
Simon J. Puglisi and
Shiho Sugimoto},
editor = {Igor Potapov},
title = {Diverse Palindromic Factorization Is NP-complete},
booktitle = {Developments in Language Theory - 19th International Conference, {DLT}
2015, Liverpool, UK, July 27-30, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9168},
pages = {85--96},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21500-6\_6},
doi = {10.1007/978-3-319-21500-6\_6},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/BannaiGIKKPPS15.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}
}
@proceedings{DBLP:conf/spire/2015,
editor = {Costas S. Iliopoulos and
Simon J. Puglisi and
Emine Yilmaz},
title = {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},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-23826-5},
doi = {10.1007/978-3-319-23826-5},
isbn = {978-3-319-23825-8},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GagieIKKPPS15,
author = {Travis Gagie and
Shunsuke Inenaga and
Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Marcin Piatkowski and
Simon J. Puglisi and
Shiho Sugimoto},
title = {Diverse Palindromic Factorization is NP-Complete},
journal = {CoRR},
volume = {abs/1503.04045},
year = {2015},
url = {http://arxiv.org/abs/1503.04045},
eprinttype = {arXiv},
eprint = {1503.04045},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GagieIKKPPS15.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/GagieNPS15,
author = {Travis Gagie and
Gonzalo Navarro and
Simon J. Puglisi and
Jouni Sir{\'{e}}n},
title = {Relative Compressed Suffix Trees},
journal = {CoRR},
volume = {abs/1508.02550},
year = {2015},
url = {http://arxiv.org/abs/1508.02550},
eprinttype = {arXiv},
eprint = {1508.02550},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/GagieNPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/NavarroPV14,
author = {Gonzalo Navarro and
Simon J. Puglisi and
Daniel Valenzuela},
title = {General Document Retrieval in Compact Space},
journal = {{ACM} J. Exp. Algorithmics},
volume = {19},
number = {1},
year = {2014},
url = {https://doi.org/10.1145/2670128},
doi = {10.1145/2670128},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jea/NavarroPV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KimEFHIPPT14,
author = {Jinil Kim and
Peter Eades and
Rudolf Fleischer and
Seok{-}Hee Hong and
Costas S. Iliopoulos and
Kunsoo Park and
Simon J. Puglisi and
Takeshi Tokuyama},
title = {Order-preserving matching},
journal = {Theor. Comput. Sci.},
volume = {525},
pages = {68--79},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2013.10.006},
doi = {10.1016/J.TCS.2013.10.006},
timestamp = {Thu, 27 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/KimEFHIPPT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KarkkainenKP14,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
editor = {Alexander S. Kulikov and
Sergei O. Kuznetsov and
Pavel A. Pevzner},
title = {String Range Matching},
booktitle = {Combinatorial Pattern Matching - 25th Annual Symposium, {CPM} 2014,
Moscow, Russia, June 16-18, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8486},
pages = {232--241},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07566-2\_24},
doi = {10.1007/978-3-319-07566-2\_24},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/KarkkainenKP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/KarkkainenKP14,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Lempel-Ziv Parsing in External Memory},
booktitle = {Data Compression Conference, {DCC} 2014, Snowbird, UT, USA, 26-28
March, 2014},
pages = {153--162},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/DCC.2014.78},
doi = {10.1109/DCC.2014.78},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcc/KarkkainenKP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/KarkkainenKP14a,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Hybrid Compression of Bitvectors for the FM-Index},
booktitle = {Data Compression Conference, {DCC} 2014, Snowbird, UT, USA, 26-28
March, 2014},
pages = {302--311},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/DCC.2014.87},
doi = {10.1109/DCC.2014.87},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcc/KarkkainenKP14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/GagieP14,
author = {Travis Gagie and
Simon J. Puglisi},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Relative Lempel-Ziv with Constant-Time Random Access},
booktitle = {Data Compression Conference, {DCC} 2014, Snowbird, UT, USA, 26-28
March, 2014},
pages = {405},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/DCC.2014.42},
doi = {10.1109/DCC.2014.42},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcc/GagieP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/NavarroPS14,
author = {Gonzalo Navarro and
Simon J. Puglisi and
Jouni Sir{\'{e}}n},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Document Retrieval on Repetitive Collections},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {725--736},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_60},
doi = {10.1007/978-3-662-44777-2\_60},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/NavarroPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icabd/GagieHP14,
author = {Travis Gagie and
Christopher Hoobin and
Simon J. Puglisi},
editor = {Costas S. Iliopoulos and
Alessio Langiu},
title = {Block Graphs in Practice},
booktitle = {Proceedings of the 2nd International Conference on Algorithms for
Big Data , Palermo, Italy, April 07-09, 2014},
series = {{CEUR} Workshop Proceedings},
volume = {1146},
pages = {30--36},
publisher = {CEUR-WS.org},
year = {2014},
url = {https://ceur-ws.org/Vol-1146/paper6.pdf},
timestamp = {Fri, 10 Mar 2023 16:22:36 +0100},
biburl = {https://dblp.org/rec/conf/icabd/GagieHP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/GagieGKNP14,
author = {Travis Gagie and
Pawel Gawrychowski and
Juha K{\"{a}}rkk{\"{a}}inen and
Yakov Nekrich and
Simon J. Puglisi},
editor = {Alberto Pardo and
Alfredo Viola},
title = {LZ77-Based Self-indexing with Faster Pattern Matching},
booktitle = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8392},
pages = {731--742},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-54423-1\_63},
doi = {10.1007/978-3-642-54423-1\_63},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/GagieGKNP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/FerradaGGP14,
author = {H{\'{e}}ctor Ferrada and
Travis Gagie and
Simon Gog and
Simon J. Puglisi},
editor = {Edleno Silva de Moura and
Maxime Crochemore},
title = {Relative Lempel-Ziv with Constant-Time Random Access},
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 = {13--17},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-11918-2\_2},
doi = {10.1007/978-3-319-11918-2\_2},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/FerradaGGP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/BadkobehBGIIIPS14,
author = {Golnaz Badkobeh and
Hideo Bannai and
Keisuke Goto and
Tomohiro I and
Costas S. Iliopoulos and
Shunsuke Inenaga and
Simon J. Puglisi and
Shiho Sugimoto},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Closed Factorization},
booktitle = {Proceedings of the Prague Stringology Conference 2014, Prague, Czech
Republic, September 1-3, 2014},
pages = {162--168},
publisher = {Department of Theoretical Computer Science, Faculty of Information
Technology, Czech Technical University in Prague},
year = {2014},
url = {http://www.stringology.org/event/2014/p15.html},
timestamp = {Mon, 22 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stringology/BadkobehBGIIIPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/MuggliPB14,
author = {Martin D. Muggli and
Simon J. Puglisi and
Christina Boucher},
editor = {Dan Brown and
Burkhard Morgenstern},
title = {Efficient Indexed Alignment of Contigs to Optical Maps},
booktitle = {Algorithms in Bioinformatics - 14th International Workshop, {WABI}
2014, Wroclaw, Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8701},
pages = {68--81},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44753-6\_6},
doi = {10.1007/978-3-662-44753-6\_6},
timestamp = {Mon, 21 Oct 2024 13:09:29 +0200},
biburl = {https://dblp.org/rec/conf/wabi/MuggliPB14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NavarroPS14,
author = {Gonzalo Navarro and
Simon J. Puglisi and
Jouni Sir{\'{e}}n},
title = {Document Retrieval on Repetitive Collections},
journal = {CoRR},
volume = {abs/1404.4909},
year = {2014},
url = {http://arxiv.org/abs/1404.4909},
eprinttype = {arXiv},
eprint = {1404.4909},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/NavarroPS14.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/GagieHKNPS14,
author = {Travis Gagie and
Aleksi Hartikainen and
Juha K{\"{a}}rkk{\"{a}}inen and
Gonzalo Navarro and
Simon J. Puglisi and
Jouni Sir{\'{e}}n},
title = {Document Counting in Practice},
journal = {CoRR},
volume = {abs/1409.6780},
year = {2014},
url = {http://arxiv.org/abs/1409.6780},
eprinttype = {arXiv},
eprint = {1409.6780},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/GagieHKNPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoucherBGPS14,
author = {Christina Boucher and
Alexander Bowe and
Travis Gagie and
Simon J. Puglisi and
Kunihiko Sadakane},
title = {Variable-Order de Bruijn Graphs},
journal = {CoRR},
volume = {abs/1411.2718},
year = {2014},
url = {http://arxiv.org/abs/1411.2718},
eprinttype = {arXiv},
eprint = {1411.2718},
timestamp = {Mon, 10 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BoucherBGPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MuggliPRB14,
author = {Martin D. Muggli and
Simon J. Puglisi and
Roy Ronen and
Christina Boucher},
title = {Misassembly Detection using Paired-End Sequence Reads and Optical
Mapping Data},
journal = {CoRR},
volume = {abs/1411.5890},
year = {2014},
url = {http://arxiv.org/abs/1411.5890},
eprinttype = {arXiv},
eprint = {1411.5890},
timestamp = {Mon, 10 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MuggliPRB14.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/corr/GagieP14,
author = {Travis Gagie and
Simon J. Puglisi},
title = {Searching and Indexing Genomic Databases via Kernelization},
journal = {CoRR},
volume = {abs/1412.1591},
year = {2014},
url = {http://arxiv.org/abs/1412.1591},
eprinttype = {arXiv},
eprint = {1412.1591},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GagieP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GagieKNP13,
author = {Travis Gagie and
Juha K{\"{a}}rkk{\"{a}}inen and
Gonzalo Navarro and
Simon J. Puglisi},
title = {Colored range queries and document retrieval},
journal = {Theor. Comput. Sci.},
volume = {483},
pages = {36--50},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.08.004},
doi = {10.1016/J.TCS.2012.08.004},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GagieKNP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FlouriIKPPST13,
author = {Tom{\'{a}}s Flouri and
Costas S. Iliopoulos and
Tomasz Kociumaka and
Solon P. Pissis and
Simon J. Puglisi and
W. F. Smyth and
Wojciech Tyczynski},
title = {Enhanced string covering},
journal = {Theor. Comput. Sci.},
volume = {506},
pages = {102--114},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.08.013},
doi = {10.1016/J.TCS.2013.08.013},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/FlouriIKPPST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/KempaP13,
author = {Dominik Kempa and
Simon J. Puglisi},
editor = {Peter Sanders and
Norbert Zeh},
title = {Lempel-Ziv factorization: Simple, fast, practical},
booktitle = {Proceedings of the 15th Meeting on Algorithm Engineering and Experiments,
{ALENEX} 2013, New Orleans, Louisiana, USA, January 7, 2013},
pages = {103--112},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611972931.9},
doi = {10.1137/1.9781611972931.9},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/KempaP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GagieKNPS13,
author = {Travis Gagie and
Kalle Karhu and
Gonzalo Navarro and
Simon J. Puglisi and
Jouni Sir{\'{e}}n},
editor = {Johannes Fischer and
Peter Sanders},
title = {Document Listing on Repetitive Collections},
booktitle = {Combinatorial Pattern Matching, 24th Annual Symposium, {CPM} 2013,
Bad Herrenalb, Germany, June 17-19, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7922},
pages = {107--119},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38905-4\_12},
doi = {10.1007/978-3-642-38905-4\_12},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/GagieKNPS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KarkkainenKP13,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
editor = {Johannes Fischer and
Peter Sanders},
title = {Linear Time Lempel-Ziv Factorization: Simple, Fast, Small},
booktitle = {Combinatorial Pattern Matching, 24th Annual Symposium, {CPM} 2013,
Bad Herrenalb, Germany, June 17-19, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7922},
pages = {189--200},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38905-4\_19},
doi = {10.1007/978-3-642-38905-4\_19},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/KarkkainenKP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/KarkkainenKP13,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Crochemore's String Matching Algorithm: Simplification, Extensions,
Applications},
booktitle = {Proceedings of the Prague Stringology Conference 2013, Prague, Czech
Republic, September 2-4, 2013},
pages = {168--175},
publisher = {Department of Theoretical Computer Science, Faculty of Information
Technology, Czech Technical University in Prague},
year = {2013},
url = {http://www.stringology.org/event/2013/p15.html},
timestamp = {Wed, 10 Feb 2021 08:42:20 +0100},
biburl = {https://dblp.org/rec/conf/stringology/KarkkainenKP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/KarkkainenKP13,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
editor = {Vincenzo Bonifaci and
Camil Demetrescu and
Alberto Marchetti{-}Spaccamela},
title = {Lightweight Lempel-Ziv Parsing},
booktitle = {Experimental Algorithms, 12th International Symposium, {SEA} 2013,
Rome, Italy, June 5-7, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7933},
pages = {139--150},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38527-8\_14},
doi = {10.1007/978-3-642-38527-8\_14},
timestamp = {Sun, 04 Aug 2024 19:40:14 +0200},
biburl = {https://dblp.org/rec/conf/wea/KarkkainenKP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-1064,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
title = {Lightweight Lempel-Ziv Parsing},
journal = {CoRR},
volume = {abs/1302.1064},
year = {2013},
url = {http://arxiv.org/abs/1302.1064},
eprinttype = {arXiv},
eprint = {1302.1064},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-1064.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-4064,
author = {Jinil Kim and
Peter Eades and
Rudolf Fleischer and
Seok{-}Hee Hong and
Costas S. Iliopoulos and
Kunsoo Park and
Simon J. Puglisi and
Takeshi Tokuyama},
title = {Order Preserving Matching},
journal = {CoRR},
volume = {abs/1302.4064},
year = {2013},
url = {http://arxiv.org/abs/1302.4064},
eprinttype = {arXiv},
eprint = {1302.4064},
timestamp = {Thu, 27 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-4064.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FerradaGHP13,
author = {H{\'{e}}ctor Ferrada and
Travis Gagie and
Tommi Hirvola and
Simon J. Puglisi},
title = {Hybrid Indexes for Repetitive Datasets},
journal = {CoRR},
volume = {abs/1306.4037},
year = {2013},
url = {http://arxiv.org/abs/1306.4037},
eprinttype = {arXiv},
eprint = {1306.4037},
timestamp = {Mon, 19 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FerradaGHP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KarkkainenKP13,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
title = {Lempel-Ziv Parsing in External Memory},
journal = {CoRR},
volume = {abs/1307.1428},
year = {2013},
url = {http://arxiv.org/abs/1307.1428},
eprinttype = {arXiv},
eprint = {1307.1428},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KarkkainenKP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FerradaGHP13a,
author = {H{\'{e}}ctor Ferrada and
Travis Gagie and
Tommi Hirvola and
Simon J. Puglisi},
title = {AliBI: An Alignment-Based Index for Genomic Datasets},
journal = {CoRR},
volume = {abs/1307.6462},
year = {2013},
url = {http://arxiv.org/abs/1307.6462},
eprinttype = {arXiv},
eprint = {1307.6462},
timestamp = {Mon, 19 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FerradaGHP13a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/MouchardP12,
author = {Laurent Mouchard and
Simon J. Puglisi},
title = {Editorial},
journal = {J. Discrete Algorithms},
volume = {17},
pages = {1},
year = {2012},
url = {https://doi.org/10.1016/j.jda.2012.12.002},
doi = {10.1016/J.JDA.2012.12.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/MouchardP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/spe/CulpepperPP12,
author = {J. Shane Culpepper and
Matthias Petri and
Simon J. Puglisi},
title = {Revisiting bounded context block-sorting transformations},
journal = {Softw. Pract. Exp.},
volume = {42},
number = {8},
pages = {1037--1054},
year = {2012},
url = {https://doi.org/10.1002/spe.1112},
doi = {10.1002/SPE.1112},
timestamp = {Thu, 09 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/spe/CulpepperPP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GagieNP12,
author = {Travis Gagie and
Gonzalo Navarro and
Simon J. Puglisi},
title = {New algorithms on wavelet trees and applications to information retrieval},
journal = {Theor. Comput. Sci.},
volume = {426},
pages = {25--41},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2011.12.002},
doi = {10.1016/J.TCS.2011.12.002},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GagieNP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/DhaliwalPT12,
author = {Jasbir Dhaliwal and
Simon J. Puglisi and
Andrew Turpin},
title = {Practical Efficient String Mining},
journal = {{IEEE} Trans. Knowl. Data Eng.},
volume = {24},
number = {4},
pages = {735--744},
year = {2012},
url = {https://doi.org/10.1109/TKDE.2010.242},
doi = {10.1109/TKDE.2010.242},
timestamp = {Sun, 19 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tkde/DhaliwalPT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acsc/DhaliwalPT12,
author = {Jasbir Dhaliwal and
Simon J. Puglisi and
Andrew Turpin},
editor = {Mark Reynolds and
Bruce H. Thomas},
title = {Trends in Suffix Sorting: {A} Survey of Low Memory Algorithms},
booktitle = {Thirty-Fifth Australasian Computer Science Conference, {ACSC} 2012,
Melbourne, Australia, January 2012},
series = {{CRPIT}},
volume = {122},
pages = {91--98},
publisher = {Australian Computer Society},
year = {2012},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV122Dhaliwal.html},
timestamp = {Fri, 21 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/acsc/DhaliwalPT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/KarkkainenKP12,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
editor = {James A. Storer and
Michael W. Marcellin},
title = {Slashing the Time for {BWT} Inversion},
booktitle = {2012 Data Compression Conference, Snowbird, UT, USA, April 10-12,
2012},
pages = {99--108},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/DCC.2012.18},
doi = {10.1109/DCC.2012.18},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/KarkkainenKP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/GagieGKNP12,
author = {Travis Gagie and
Pawel Gawrychowski and
Juha K{\"{a}}rkk{\"{a}}inen and
Yakov Nekrich and
Simon J. Puglisi},
editor = {Adrian{-}Horia Dediu and
Carlos Mart{\'{\i}}n{-}Vide},
title = {A Faster Grammar-Based Self-index},
booktitle = {Language and Automata Theory and Applications - 6th International
Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7183},
pages = {240--251},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-28332-1\_21},
doi = {10.1007/978-3-642-28332-1\_21},
timestamp = {Sun, 02 Oct 2022 16:11:11 +0200},
biburl = {https://dblp.org/rec/conf/lata/GagieGKNP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/FlouriIKPPST12,
author = {Tom{\'{a}}s Flouri and
Costas S. Iliopoulos and
Tomasz Kociumaka and
Solon P. Pissis and
Simon J. Puglisi and
William F. Smyth and
Wojciech Tyczynski},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {New and Efficient Approaches to the Quasiperiodic Characterisation
of a String},
booktitle = {Proceedings of the Prague Stringology Conference 2012, Prague, Czech
Republic, August 27-28, 2012},
pages = {75--88},
publisher = {Department of Theoretical Computer Science, Faculty of Information
Technology, Czech Technical University in Prague},
year = {2012},
url = {http://www.stringology.org/event/2012/p08.html},
timestamp = {Wed, 10 Feb 2021 08:42:20 +0100},
biburl = {https://dblp.org/rec/conf/stringology/FlouriIKPPST12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/ValimakiP12,
author = {Niko V{\"{a}}lim{\"{a}}ki and
Simon J. Puglisi},
editor = {Benjamin J. Raphael and
Jijun Tang},
title = {Distributed String Mining for High-Throughput Sequencing Data},
booktitle = {Algorithms in Bioinformatics - 12th International Workshop, {WABI}
2012, Ljubljana, Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7534},
pages = {441--452},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33122-0\_35},
doi = {10.1007/978-3-642-33122-0\_35},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wabi/ValimakiP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-2952,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
title = {Linear Time Lempel-Ziv Factorization: Simple, Fast, Small},
journal = {CoRR},
volume = {abs/1212.2952},
year = {2012},
url = {http://arxiv.org/abs/1212.2952},
eprinttype = {arXiv},
eprint = {1212.2952},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-2952.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/HoobinPZ11,
author = {Christopher Hoobin and
Simon J. Puglisi and
Justin Zobel},
title = {Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval
of Web Collections},
journal = {Proc. {VLDB} Endow.},
volume = {5},
number = {3},
pages = {265--273},
year = {2011},
url = {http://www.vldb.org/pvldb/vol5/p265\_christopherhoobin\_vldb2012.pdf},
doi = {10.14778/2078331.2078341},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pvldb/HoobinPZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acsc/KuruppuPZ11,
author = {Shanika Kuruppu and
Simon J. Puglisi and
Justin Zobel},
editor = {Mark Reynolds},
title = {Optimized Relative Lempel-Ziv Compression of Genomes},
booktitle = {Thirty-Fourth Australasian Computer Science Conference, {ACSC} 2011,
Perth, Australia, January 2011},
series = {{CRPIT}},
volume = {113},
pages = {91--98},
publisher = {Australian Computer Society},
year = {2011},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV113Kuruppu.html},
timestamp = {Fri, 02 Jul 2021 14:00:51 +0200},
biburl = {https://dblp.org/rec/conf/acsc/KuruppuPZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccp/KarkkainenP11,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Simon J. Puglisi},
title = {Cache Friendly Burrows-Wheeler Inversion},
booktitle = {First International Conference on Data Compression, Communications
and Processing, {CCP} 2011, Palinuro, Cilento Coast, Italy, June 21-24,
2011},
pages = {38--42},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/CCP.2011.15},
doi = {10.1109/CCP.2011.15},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ccp/KarkkainenP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccp/PetriNCP11,
author = {Matthias Petri and
Gonzalo Navarro and
J. Shane Culpepper and
Simon J. Puglisi},
title = {Backwards Search in Context Bound Text Transformations},
booktitle = {First International Conference on Data Compression, Communications
and Processing, {CCP} 2011, Palinuro, Cilento Coast, Italy, June 21-24,
2011},
pages = {82--91},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/CCP.2011.18},
doi = {10.1109/CCP.2011.18},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ccp/PetriNCP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GagieGP11,
author = {Travis Gagie and
Pawel Gawrychowski and
Simon J. Puglisi},
editor = {Takao Asano and
Shin{-}Ichi Nakano and
Yoshio Okamoto and
Osamu Watanabe},
title = {Faster Approximate Pattern Matching in Compressed Repetitive Texts},
booktitle = {Algorithms and Computation - 22nd International Symposium, {ISAAC}
2011, Yokohama, Japan, December 5-8, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7074},
pages = {653--662},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25591-5\_67},
doi = {10.1007/978-3-642-25591-5\_67},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GagieGP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/HoobinPZ11,
author = {Christopher Hoobin and
Simon J. Puglisi and
Justin Zobel},
editor = {Wei{-}Ying Ma and
Jian{-}Yun Nie and
Ricardo Baeza{-}Yates and
Tat{-}Seng Chua and
W. Bruce Croft},
title = {Sample selection for dictionary-based corpus compression},
booktitle = {Proceeding of the 34th International {ACM} {SIGIR} Conference on Research
and Development in Information Retrieval, {SIGIR} 2011, Beijing, China,
July 25-29, 2011},
pages = {1137--1138},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/2009916.2010087},
doi = {10.1145/2009916.2010087},
timestamp = {Sun, 19 Jan 2025 13:11:15 +0100},
biburl = {https://dblp.org/rec/conf/sigir/HoobinPZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/KarkkainenP11,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Simon J. Puglisi},
editor = {Roberto Grossi and
Fabrizio Sebastiani and
Fabrizio Silvestri},
title = {Fixed Block Compression Boosting in FM-Indexes},
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 = {174--184},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24583-1\_18},
doi = {10.1007/978-3-642-24583-1\_18},
timestamp = {Sun, 25 Oct 2020 23:17:26 +0100},
biburl = {https://dblp.org/rec/conf/spire/KarkkainenP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/KuruppuPZ11,
author = {Shanika Kuruppu and
Simon J. Puglisi and
Justin Zobel},
editor = {Roberto Grossi and
Fabrizio Sebastiani and
Fabrizio Silvestri},
title = {Reference Sequence Construction for Relative Compression of Genomes},
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 = {420--425},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24583-1\_41},
doi = {10.1007/978-3-642-24583-1\_41},
timestamp = {Wed, 24 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/KuruppuPZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/NavarroPV11,
author = {Gonzalo Navarro and
Simon J. Puglisi and
Daniel Valenzuela},
editor = {Panos M. Pardalos and
Steffen Rebennack},
title = {Practical Compressed Document Retrieval},
booktitle = {Experimental Algorithms - 10th International Symposium, {SEA} 2011,
Kolimpari, Chania, Crete, Greece, May 5-7, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6630},
pages = {193--205},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20662-7\_17},
doi = {10.1007/978-3-642-20662-7\_17},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wea/NavarroPV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-3810,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Simon J. Puglisi},
title = {Fixed Block Compression Boosting in FM-Indexes},
journal = {CoRR},
volume = {abs/1104.3810},
year = {2011},
url = {http://arxiv.org/abs/1104.3810},
eprinttype = {arXiv},
eprint = {1104.3810},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-3810.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-2587,
author = {Christopher Hoobin and
Simon J. Puglisi and
Justin Zobel},
title = {Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval
of Web Collections},
journal = {CoRR},
volume = {abs/1106.2587},
year = {2011},
url = {http://arxiv.org/abs/1106.2587},
eprinttype = {arXiv},
eprint = {1106.2587},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1106-2587.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-3791,
author = {Shanika Kuruppu and
Simon J. Puglisi and
Justin Zobel},
title = {Reference Sequence Construction for Relative Compression of Genomes},
journal = {CoRR},
volume = {abs/1106.3791},
year = {2011},
url = {http://arxiv.org/abs/1106.3791},
eprinttype = {arXiv},
eprint = {1106.3791},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1106-3791.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-2930,
author = {Travis Gagie and
Pawel Gawrychowski and
Simon J. Puglisi},
title = {Faster Approximate Pattern Matching in Compressed Repetitive Texts},
journal = {CoRR},
volume = {abs/1109.2930},
year = {2011},
url = {http://arxiv.org/abs/1109.2930},
eprinttype = {arXiv},
eprint = {1109.2930},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-2930.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-1355,
author = {Travis Gagie and
Juha K{\"{a}}rkk{\"{a}}inen and
Yakov Nekrich and
Simon J. Puglisi},
title = {A Compressed Self-Index for Genomic Databases},
journal = {CoRR},
volume = {abs/1111.1355},
year = {2011},
url = {http://arxiv.org/abs/1111.1355},
eprinttype = {arXiv},
eprint = {1111.1355},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-1355.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mics/PuglisiSY10,
author = {Simon J. Puglisi and
William F. Smyth and
Munina Yusufu},
title = {Fast, Practical Algorithms for Computing All the Repeats in a String},
journal = {Math. Comput. Sci.},
volume = {3},
number = {4},
pages = {373--389},
year = {2010},
url = {https://doi.org/10.1007/s11786-010-0033-6},
doi = {10.1007/S11786-010-0033-6},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mics/PuglisiSY10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/auic/WuTPST10,
author = {Mingfang Wu and
Andrew Turpin and
Simon J. Puglisi and
Falk Scholer and
James A. Thom},
editor = {Christof Lutteroth and
Paul R. Calder},
title = {Presenting Query Aspects to Support Exploratory Search},
booktitle = {User Interfaces 2010, {AUIC} 2010, Brisbane, Australia, January 2010},
series = {{CRPIT}},
volume = {106},
pages = {23--32},
publisher = {Australian Computer Society},
year = {2010},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV106Wu.html},
timestamp = {Thu, 25 Jul 2019 14:09:43 +0200},
biburl = {https://dblp.org/rec/conf/auic/WuTPST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CulpepperNPT10,
author = {J. Shane Culpepper and
Gonzalo Navarro and
Simon J. Puglisi and
Andrew Turpin},
editor = {Mark de Berg and
Ulrich Meyer},
title = {Top-\emph{k} Ranked Document Search in General Text Databases},
booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {6347},
pages = {194--205},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15781-3\_17},
doi = {10.1007/978-3-642-15781-3\_17},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/CulpepperNPT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KarkkainenP10,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Simon J. Puglisi},
editor = {Mark de Berg and
Ulrich Meyer},
title = {Medium-Space Algorithms for Inverse {BWT}},
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 = {451--462},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15775-2\_39},
doi = {10.1007/978-3-642-15775-2\_39},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/KarkkainenP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/GagieNP10,
author = {Travis Gagie and
Gonzalo Navarro and
Simon J. Puglisi},
editor = {Edgar Ch{\'{a}}vez and
Stefano Lonardi},
title = {Colored Range Queries and Document Retrieval},
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 = {67--81},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16321-0\_7},
doi = {10.1007/978-3-642-16321-0\_7},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spire/GagieNP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/KuruppuPZ10,
author = {Shanika Kuruppu and
Simon J. Puglisi and
Justin Zobel},
editor = {Edgar Ch{\'{a}}vez and
Stefano Lonardi},
title = {Relative Lempel-Ziv Compression of Genomes for Large-Scale Storage
and Retrieval},
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 = {201--206},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16321-0\_20},
doi = {10.1007/978-3-642-16321-0\_20},
timestamp = {Wed, 24 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/KuruppuPZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/NavarroP10,
author = {Gonzalo Navarro and
Simon J. Puglisi},
editor = {Edgar Ch{\'{a}}vez and
Stefano Lonardi},
title = {Dual-Sorted Inverted Lists},
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 = {309--321},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16321-0\_33},
doi = {10.1007/978-3-642-16321-0\_33},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spire/NavarroP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-4532,
author = {Travis Gagie and
Gonzalo Navarro and
Simon J. Puglisi},
title = {New Algorithms on Wavelet Trees and Applications to Information Retrieval},
journal = {CoRR},
volume = {abs/1011.4532},
year = {2010},
url = {http://arxiv.org/abs/1011.4532},
eprinttype = {arXiv},
eprint = {1011.4532},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-4532.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/SchroderSPSS09,
author = {Jan Schr{\"{o}}der and
Heiko Schr{\"{o}}der and
Simon J. Puglisi and
Ranjan Sinha and
Bertil Schmidt},
title = {{SHREC:} a short-read error correction method},
journal = {Bioinform.},
volume = {25},
number = {17},
pages = {2157--2163},
year = {2009},
url = {https://doi.org/10.1093/bioinformatics/btp379},
doi = {10.1093/BIOINFORMATICS/BTP379},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bioinformatics/SchroderSPSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/SchmidtSBP09,
author = {Bertil Schmidt and
Ranjan Sinha and
Bryan Beresford{-}Smith and
Simon J. Puglisi},
title = {A fast hybrid short read fragment assembly algorithm},
journal = {Bioinform.},
volume = {25},
number = {17},
pages = {2279--2280},
year = {2009},
url = {https://doi.org/10.1093/bioinformatics/btp374},
doi = {10.1093/BIOINFORMATICS/BTP374},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bioinformatics/SchmidtSBP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acisp/BoztasPT09,
author = {Serdar Boztas and
Simon J. Puglisi and
Andrew Turpin},
editor = {Colin Boyd and
Juan Manuel Gonz{\'{a}}lez Nieto},
title = {Testing Stream Ciphers by Finding the Longest Substring of a Given
Density},
booktitle = {Information Security and Privacy, 14th Australasian Conference, {ACISP}
2009, Brisbane, Australia, July 1-3, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5594},
pages = {122--133},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02620-1\_9},
doi = {10.1007/978-3-642-02620-1\_9},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/acisp/BoztasPT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KarkkainenMP09,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Giovanni Manzini and
Simon J. Puglisi},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Permuted Longest-Common-Prefix Array},
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 = {181--192},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_17},
doi = {10.1007/978-3-642-02441-2\_17},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/KarkkainenMP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dasfaa/MoffatPS09,
author = {Alistair Moffat and
Simon J. Puglisi and
Ranjan Sinha},
editor = {Xiaofang Zhou and
Haruo Yokota and
Ke Deng and
Qing Liu},
title = {Reducing Space Requirements for Disk Resident Suffix Arrays},
booktitle = {Database Systems for Advanced Applications, 14th International Conference,
{DASFAA} 2009, Brisbane, Australia, April 21-23, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5463},
pages = {730--744},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-00887-0\_63},
doi = {10.1007/978-3-642-00887-0\_63},
timestamp = {Sun, 02 Nov 2025 21:27:26 +0100},
biburl = {https://dblp.org/rec/conf/dasfaa/MoffatPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecir/TsegayPTZ09,
author = {Yohannes Tsegay and
Simon J. Puglisi and
Andrew Turpin and
Justin Zobel},
editor = {Mohand Boughanem and
Catherine Berrut and
Josiane Mothe and
Chantal Soul{\'{e}}{-}Dupuy},
title = {Document Compaction for Efficient Query Biased Snippet Generation},
booktitle = {Advances in Information Retrieval, 31th European Conference on {IR}
Research, {ECIR} 2009, Toulouse, France, April 6-9, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5478},
pages = {509--520},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-00958-7\_45},
doi = {10.1007/978-3-642-00958-7\_45},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ecir/TsegayPTZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/GagiePT09,
author = {Travis Gagie and
Simon J. Puglisi and
Andrew Turpin},
editor = {Jussi Karlgren and
Jorma Tarhio and
Heikki Hyyr{\"{o}}},
title = {Range Quantile Queries: Another Virtue of Wavelet Trees},
booktitle = {String Processing and Information Retrieval, 16th International Symposium,
{SPIRE} 2009, Saariselk{\"{a}}, Finland, August 25-27, 2009,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5721},
pages = {1--6},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03784-9\_1},
doi = {10.1007/978-3-642-03784-9\_1},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/GagiePT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ajc/PuglisiS08,
author = {Simon J. Puglisi and
Jamie Simpson},
title = {The expected number of runs in a word},
journal = {Australas. {J} Comb.},
volume = {42},
pages = {45--54},
year = {2008},
url = {http://ajc.maths.uq.edu.au/pdf/42/ajc\_v42\_p045.pdf},
timestamp = {Wed, 11 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ajc/PuglisiS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/SimpsonP08,
author = {Jamie Simpson and
Simon J. Puglisi},
title = {Words with Simple Burrows-Wheeler Transforms},
journal = {Electron. J. Comb.},
volume = {15},
number = {1},
year = {2008},
url = {http://www.combinatorics.org/Volume\_15/Abstracts/v15i1r83.html},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/SimpsonP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mics/ChenPS08,
author = {Gang Chen and
Simon J. Puglisi and
William F. Smyth},
title = {Lempel-Ziv Factorization Using Less Time {\&} Space},
journal = {Math. Comput. Sci.},
volume = {1},
number = {4},
pages = {605--623},
year = {2008},
url = {https://doi.org/10.1007/s11786-007-0024-4},
doi = {10.1007/S11786-007-0024-4},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mics/ChenPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/PuglisiSS08,
author = {Simon J. Puglisi and
Jamie Simpson and
William F. Smyth},
title = {How many runs can a string contain?},
journal = {Theor. Comput. Sci.},
volume = {401},
number = {1-3},
pages = {165--171},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.04.020},
doi = {10.1016/J.TCS.2008.04.020},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/PuglisiSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/PuglisiT08,
author = {Simon J. Puglisi and
Andrew Turpin},
editor = {Seok{-}Hee Hong and
Hiroshi Nagamochi and
Takuro Fukunaga},
title = {Space-Time Tradeoffs for Longest-Common-Prefix Array Computation},
booktitle = {Algorithms and Computation, 19th International Symposium, {ISAAC}
2008, Gold Coast, Australia, December 15-17, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5369},
pages = {124--135},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92182-0\_14},
doi = {10.1007/978-3-540-92182-0\_14},
timestamp = {Thu, 27 Apr 2023 14:57:19 +0200},
biburl = {https://dblp.org/rec/conf/isaac/PuglisiT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/SinhaPMT08,
author = {Ranjan Sinha and
Simon J. Puglisi and
Alistair Moffat and
Andrew Turpin},
editor = {Jason Tsong{-}Li Wang},
title = {Improving suffix array locality for fast pattern matching on disk},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
of Data, {SIGMOD} 2008, Vancouver, BC, Canada, June 10-12, 2008},
pages = {661--672},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1376616.1376683},
doi = {10.1145/1376616.1376683},
timestamp = {Tue, 16 Aug 2022 23:04:20 +0200},
biburl = {https://dblp.org/rec/conf/sigmod/SinhaPMT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/PuglisiSY08,
author = {Simon J. Puglisi and
William F. Smyth and
Munina Yusufu},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Fast Optimal Algorithms for Computing All the Repeats in a String},
booktitle = {Proceedings of the Prague Stringology Conference 2008, Prague, Czech
Republic, September 1-3, 2008},
pages = {161--169},
publisher = {Prague Stringology Club, Department of Computer Science and Engineering,
Faculty of Electrical Engineering, Czech Technical University in Prague},
year = {2008},
url = {http://www.stringology.org/event/2008/p15.html},
timestamp = {Wed, 10 Feb 2021 08:42:20 +0100},
biburl = {https://dblp.org/rec/conf/stringology/PuglisiSY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/trec/TsegaySP08,
author = {Yohannes Tsegay and
Falk Scholer and
Simon J. Puglisi},
editor = {Ellen M. Voorhees and
Lori P. Buckland},
title = {{RMIT} University at {TREC} 2008: Relevance Feedback Track},
booktitle = {Proceedings of The Seventeenth Text REtrieval Conference, {TREC} 2008,
Gaithersburg, Maryland, USA, November 18-21, 2008},
series = {{NIST} Special Publication},
volume = {500-277},
publisher = {National Institute of Standards and Technology {(NIST)}},
year = {2008},
url = {http://trec.nist.gov/pubs/trec17/papers/rmit.rf.pdf},
timestamp = {Wed, 03 Feb 2021 08:31:24 +0100},
biburl = {https://dblp.org/rec/conf/trec/TsegaySP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/PuglisiST07,
author = {Simon J. Puglisi and
William F. Smyth and
Andrew Turpin},
title = {A taxonomy of suffix array construction algorithms},
journal = {{ACM} Comput. Surv.},
volume = {39},
number = {2},
pages = {4},
year = {2007},
url = {https://doi.org/10.1145/1242471.1242472},
doi = {10.1145/1242471.1242472},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csur/PuglisiST07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/ManiscalcoP07,
author = {Michael A. Maniscalco and
Simon J. Puglisi},
title = {An efficient, versatile approach to suffix sorting},
journal = {{ACM} J. Exp. Algorithmics},
volume = {12},
pages = {1.2:1--1.2:23},
year = {2007},
url = {https://doi.org/10.1145/1227161.1278374},
doi = {10.1145/1227161.1278374},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/ManiscalcoP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/ChenPS07,
author = {Gang Chen and
Simon J. Puglisi and
William F. Smyth},
editor = {Bin Ma and
Kaizhong Zhang},
title = {Fast and Practical Algorithms for Computing All the Runs in a String},
booktitle = {Combinatorial Pattern Matching, 18th Annual Symposium, {CPM} 2007,
London, Canada, July 9-11, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4580},
pages = {307--315},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73437-6\_31},
doi = {10.1007/978-3-540-73437-6\_31},
timestamp = {Mon, 13 Mar 2023 16:58:28 +0100},
biburl = {https://dblp.org/rec/conf/cpm/ChenPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigsoft/BasitPSTJ07,
author = {Hamid Abdul Basit and
Simon J. Puglisi and
William F. Smyth and
Andrew Turpin and
Stan Jarzabek},
editor = {Ivica Crnkovic and
Antonia Bertolino},
title = {Efficient token based clone detection with flexible tokenization},
booktitle = {Proceedings of the 6th joint meeting of the European Software Engineering
Conference and the {ACM} {SIGSOFT} International Symposium on Foundations
of Software Engineering, 2007, Dubrovnik, Croatia, September 3-7,
2007},
pages = {513--516},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1295014.1295029},
doi = {10.1145/1295014.1295029},
timestamp = {Tue, 01 Feb 2022 10:45:16 +0100},
biburl = {https://dblp.org/rec/conf/sigsoft/BasitPSTJ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/trec/WuSSPA07,
author = {Mingfang Wu and
Falk Scholer and
Milad Shokouhi and
Simon J. Puglisi and
Halil Ali},
editor = {Ellen M. Voorhees and
Lori P. Buckland},
title = {{RMIT} University at the {TREC} 2007 Enterprise Track},
booktitle = {Proceedings of The Sixteenth Text REtrieval Conference, {TREC} 2007,
Gaithersburg, Maryland, USA, November 5-9, 2007},
series = {{NIST} Special Publication},
volume = {500-274},
publisher = {National Institute of Standards and Technology {(NIST)}},
year = {2007},
url = {http://trec.nist.gov/pubs/trec16/papers/rmit.ent.final.pdf},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/trec/WuSSPA07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/FanPST06,
author = {Kangmin Fan and
Simon J. Puglisi and
William F. Smyth and
Andrew Turpin},
title = {A New Periodicity Lemma},
journal = {{SIAM} J. Discret. Math.},
volume = {20},
number = {3},
pages = {656--668},
year = {2006},
url = {https://doi.org/10.1137/050630180},
doi = {10.1137/050630180},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/FanPST06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adc/PuglisiST06,
author = {Simon J. Puglisi and
William F. Smyth and
Andrew Turpin},
editor = {Gillian Dobbie and
James Bailey},
title = {Suffix arrays: what are they good for?},
booktitle = {Database Technologies 2006, Proceedings of the 17th Australasian Database
Conference, {ADC} 2006, Hobart, Tasmania, Australia, January 16-19
2006},
series = {{CRPIT}},
volume = {49},
pages = {17--18},
publisher = {Australian Computer Society},
year = {2006},
url = {https://dl.acm.org/citation.cfm?id=1151738},
timestamp = {Tue, 16 Apr 2019 17:19:28 +0200},
biburl = {https://dblp.org/rec/conf/adc/PuglisiST06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/PuglisiST06,
author = {Simon J. Puglisi and
William F. Smyth and
Andrew Turpin},
editor = {Fabio Crestani and
Paolo Ferragina and
Mark Sanderson},
title = {Inverted Files Versus Suffix Arrays for Locating Patterns in Primary
Memory},
booktitle = {String Processing and Information Retrieval, 13th International Conference,
{SPIRE} 2006, Glasgow, UK, October 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4209},
pages = {122--133},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11880561\_11},
doi = {10.1007/11880561\_11},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/PuglisiST06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/PuglisiST05,
author = {Simon J. Puglisi and
William F. Smyth and
Andrew Turpin},
title = {The Performance of Linear Time Suffix Sorting Algorithms},
booktitle = {2005 Data Compression Conference {(DCC} 2005), 29-31 March 2005, Snowbird,
UT, {USA}},
pages = {358--367},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/DCC.2005.87},
doi = {10.1109/DCC.2005.87},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/PuglisiST05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/PuglisiST05,
author = {Simon J. Puglisi and
William F. Smyth and
Andrew Turpin},
editor = {Jan Holub and
Milan Sim{\'{a}}nek},
title = {A taxonomy of suffix array construction algorithms},
booktitle = {Proceedings of the Prague Stringology Conference, Prague, Czech Republic,
August 29-31, 2005},
pages = {1--30},
publisher = {Department of Computer Science and Engineering, Faculty of Electrical
Engineering, Czech Technical University},
year = {2005},
url = {http://www.stringology.org/event/2005/p1.html},
timestamp = {Wed, 10 Feb 2021 08:42:20 +0100},
biburl = {https://dblp.org/rec/conf/stringology/PuglisiST05.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.
last updated on 2025-11-01 23:25 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: