BibTeX records: Szymon Grabowski

download as .bib file

@article{DBLP:journals/bioinformatics/GrabowskiB23,
  author       = {Szymon Grabowski and
                  Wojciech Bieniecki},
  title        = {copMEM2: robust and scalable maximum exact match finding},
  journal      = {Bioinform.},
  volume       = {39},
  number       = {5},
  year         = {2023},
  url          = {https://doi.org/10.1093/bioinformatics/btad313},
  doi          = {10.1093/BIOINFORMATICS/BTAD313},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/bioinformatics/GrabowskiB23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GrabowskiK23,
  author       = {Szymon Grabowski and
                  Dominik K{\"{o}}ppl},
  title        = {Space-efficient Huffman codes revisited},
  journal      = {Inf. Process. Lett.},
  volume       = {179},
  pages        = {106274},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.ipl.2022.106274},
  doi          = {10.1016/J.IPL.2022.106274},
  timestamp    = {Sun, 13 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/GrabowskiK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FarinaGGMNP22,
  author       = {Antonio Fari{\~{n}}a and
                  Travis Gagie and
                  Szymon Grabowski and
                  Giovanni Manzini and
                  Gonzalo Navarro and
                  Alberto Ord{\'{o}}{\~{n}}ez Pereira},
  title        = {Efficient and compact representations of some non-canonical prefix-free
                  codes},
  journal      = {Theor. Comput. Sci.},
  volume       = {907},
  pages        = {11--25},
  year         = {2022},
  url          = {https://doi.org/10.1016/j.tcs.2022.01.010},
  doi          = {10.1016/J.TCS.2022.01.010},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/FarinaGGMNP22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/spe/GrabowskiK21,
  author       = {Szymon Grabowski and
                  Tomasz Marek Kowalski},
  title        = {Algorithms for all-pairs Hamming distance based similarity},
  journal      = {Softw. Pract. Exp.},
  volume       = {51},
  number       = {7},
  pages        = {1580--1590},
  year         = {2021},
  url          = {https://doi.org/10.1002/spe.2978},
  doi          = {10.1002/SPE.2978},
  timestamp    = {Tue, 15 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/spe/GrabowskiK21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-05495,
  author       = {Szymon Grabowski and
                  Dominik K{\"{o}}ppl},
  title        = {Space-Efficient Huffman Codes Revisited},
  journal      = {CoRR},
  volume       = {abs/2108.05495},
  year         = {2021},
  url          = {https://arxiv.org/abs/2108.05495},
  eprinttype    = {arXiv},
  eprint       = {2108.05495},
  timestamp    = {Wed, 18 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2108-05495.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/KowalskiG20,
  author       = {Tomasz Marek Kowalski and
                  Szymon Grabowski},
  title        = {PgRC: pseudogenome-based read compressor},
  journal      = {Bioinform.},
  volume       = {36},
  number       = {7},
  pages        = {2082--2089},
  year         = {2020},
  url          = {https://doi.org/10.1093/bioinformatics/btz919},
  doi          = {10.1093/BIOINFORMATICS/BTZ919},
  timestamp    = {Fri, 25 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/bioinformatics/KowalskiG20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-03033,
  author       = {Aleksander Cislak and
                  Szymon Grabowski},
  title        = {SOPanG 2: online searching over a pan-genome without false positives},
  journal      = {CoRR},
  volume       = {abs/2004.03033},
  year         = {2020},
  url          = {https://arxiv.org/abs/2004.03033},
  eprinttype    = {arXiv},
  eprint       = {2004.03033},
  timestamp    = {Wed, 08 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2004-03033.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/access/FabijanskaG19,
  author       = {Anna Fabijanska and
                  Szymon Grabowski},
  title        = {Viral Genome Deep Classifier},
  journal      = {{IEEE} Access},
  volume       = {7},
  pages        = {81297--81307},
  year         = {2019},
  url          = {https://doi.org/10.1109/ACCESS.2019.2923687},
  doi          = {10.1109/ACCESS.2019.2923687},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/access/FabijanskaG19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/GrabowskiB19,
  author       = {Szymon Grabowski and
                  Wojciech Bieniecki},
  title        = {copMEM: finding maximal exact matches via sampling both genomes},
  journal      = {Bioinform.},
  volume       = {35},
  number       = {4},
  pages        = {677--678},
  year         = {2019},
  url          = {https://doi.org/10.1093/bioinformatics/bty670},
  doi          = {10.1093/BIOINFORMATICS/BTY670},
  timestamp    = {Sat, 30 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/bioinformatics/GrabowskiB19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/DeorowiczDGG19,
  author       = {Sebastian Deorowicz and
                  Agnieszka Debudaj{-}Grabysz and
                  Adam Gudys and
                  Szymon Grabowski},
  title        = {Whisper: read sorting allows robust mapping of {DNA} sequencing data},
  journal      = {Bioinform.},
  volume       = {35},
  number       = {12},
  pages        = {2043--2050},
  year         = {2019},
  url          = {https://doi.org/10.1093/bioinformatics/bty927},
  doi          = {10.1093/BIOINFORMATICS/BTY927},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/bioinformatics/DeorowiczDGG19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cai/CislakG19,
  author       = {Aleksander Cislak and
                  Szymon Grabowski},
  title        = {Lightweight Fingerprints for Fast Approximate Keyword Matching Using
                  Bitwise Operations},
  journal      = {Comput. Informatics},
  volume       = {38},
  number       = {2},
  pages        = {367--389},
  year         = {2019},
  url          = {https://doi.org/10.31577/cai\_2019\_2\_367},
  doi          = {10.31577/CAI\_2019\_2\_367},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/cai/CislakG19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cai/KowalskiGF19,
  author       = {Tomasz Marek Kowalski and
                  Szymon Grabowski and
                  Kimmo Fredriksson},
  title        = {Suffix Arrays with a Twist},
  journal      = {Comput. Informatics},
  volume       = {38},
  number       = {3},
  pages        = {555--574},
  year         = {2019},
  url          = {https://doi.org/10.31577/cai\_2019\_3\_555},
  doi          = {10.31577/CAI\_2019\_3\_555},
  timestamp    = {Fri, 10 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/cai/KowalskiGF19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cai/SusikGF19,
  author       = {Robert Susik and
                  Szymon Grabowski and
                  Kimmo Fredriksson},
  title        = {Revisiting Multiple Pattern Matching},
  journal      = {Comput. Informatics},
  volume       = {38},
  number       = {4},
  pages        = {937--962},
  year         = {2019},
  url          = {https://doi.org/10.31577/cai\_2019\_4\_937},
  doi          = {10.31577/CAI\_2019\_4\_937},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/cai/SusikGF19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/CislakGH18,
  author       = {Aleksander Cislak and
                  Szymon Grabowski and
                  Jan Holub},
  title        = {SOPanG: online text searching over a pan-genome},
  journal      = {Bioinform.},
  volume       = {34},
  number       = {24},
  pages        = {4290--4292},
  year         = {2018},
  url          = {https://doi.org/10.1093/bioinformatics/bty506},
  doi          = {10.1093/BIOINFORMATICS/BTY506},
  timestamp    = {Sat, 30 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/bioinformatics/CislakGH18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/GrabowskiKR18,
  author       = {Szymon Grabowski and
                  Tomasz Kociumaka and
                  Jakub Radoszewski},
  title        = {On Abelian Longest Common Factor with and without {RLE}},
  journal      = {Fundam. Informaticae},
  volume       = {163},
  number       = {3},
  pages        = {225--244},
  year         = {2018},
  url          = {https://doi.org/10.3233/FI-2018-1740},
  doi          = {10.3233/FI-2018-1740},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/fuin/GrabowskiKR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/is/GrabowskiR18,
  author       = {Szymon Grabowski and
                  Marcin Raniszewski},
  title        = {Rank and select: Another lesson learned},
  journal      = {Inf. Syst.},
  volume       = {73},
  pages        = {25--34},
  year         = {2018},
  url          = {https://doi.org/10.1016/j.is.2017.12.001},
  doi          = {10.1016/J.IS.2017.12.001},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/is/GrabowskiR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/spe/KowalskiG18,
  author       = {Tomasz Marek Kowalski and
                  Szymon Grabowski},
  title        = {Faster range minimum queries},
  journal      = {Softw. Pract. Exp.},
  volume       = {48},
  number       = {11},
  pages        = {2043--2060},
  year         = {2018},
  url          = {https://doi.org/10.1002/spe.2597},
  doi          = {10.1002/SPE.2597},
  timestamp    = {Thu, 09 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/spe/KowalskiG18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-06809,
  author       = {Szymon Grabowski and
                  Tomasz Kociumaka and
                  Jakub Radoszewski},
  title        = {On Abelian Longest Common Factor with and without {RLE}},
  journal      = {CoRR},
  volume       = {abs/1804.06809},
  year         = {2018},
  url          = {http://arxiv.org/abs/1804.06809},
  eprinttype    = {arXiv},
  eprint       = {1804.06809},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1804-06809.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-08816,
  author       = {Szymon Grabowski and
                  Wojciech Bieniecki},
  title        = {copMEM: Finding maximal exact matches via sampling both genomes},
  journal      = {CoRR},
  volume       = {abs/1805.08816},
  year         = {2018},
  url          = {http://arxiv.org/abs/1805.08816},
  eprinttype    = {arXiv},
  eprint       = {1805.08816},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1805-08816.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cai/CislakG17,
  author       = {Aleksander Cislak and
                  Szymon Grabowski},
  title        = {A Practical Index for Approximate Dictionary Matching with Few Mismatches},
  journal      = {Comput. Informatics},
  volume       = {36},
  number       = {5},
  pages        = {1088--1106},
  year         = {2017},
  url          = {https://doi.org/10.4149/cai\_2017\_5\_1088},
  doi          = {10.4149/CAI\_2017\_5\_1088},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/cai/CislakG17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/spe/GrabowskiSR17,
  author       = {Szymon Grabowski and
                  Robert Susik and
                  Marcin Raniszewski},
  title        = {A Bloom filter based semi-index on \emph{q}-grams},
  journal      = {Softw. Pract. Exp.},
  volume       = {47},
  number       = {6},
  pages        = {799--811},
  year         = {2017},
  url          = {https://doi.org/10.1002/spe.2431},
  doi          = {10.1002/SPE.2431},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/spe/GrabowskiSR17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/spe/GrabowskiR17,
  author       = {Szymon Grabowski and
                  Marcin Raniszewski},
  title        = {Sampled suffix array with minimizers},
  journal      = {Softw. Pract. Exp.},
  volume       = {47},
  number       = {11},
  pages        = {1755--1771},
  year         = {2017},
  url          = {https://doi.org/10.1002/spe.2481},
  doi          = {10.1002/SPE.2481},
  timestamp    = {Thu, 09 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/spe/GrabowskiR17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bdas/GrabowskiRD17,
  author       = {Szymon Grabowski and
                  Marcin Raniszewski and
                  Sebastian Deorowicz},
  editor       = {Stanislaw Kozielski and
                  Dariusz Mrozek and
                  Pawel Kasprowski and
                  Bozena Malysiak{-}Mrozek and
                  Daniel Kostrzewa},
  title        = {FM-index for Dummies},
  booktitle    = {Beyond Databases, Architectures and Structures. Towards Efficient
                  Solutions for Data Analysis and Knowledge Representation - 13th International
                  Conference, {BDAS} 2017, Ustro{\'{n}}, Poland, May 30 - June
                  2, 2017, Proceedings},
  series       = {Communications in Computer and Information Science},
  volume       = {716},
  pages        = {189--201},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-58274-0\_16},
  doi          = {10.1007/978-3-319-58274-0\_16},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/bdas/GrabowskiRD17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/Grabowski17,
  author       = {Szymon Grabowski},
  editor       = {Gabriele Fici and
                  Marinella Sciortino and
                  Rossano Venturini},
  title        = {Regular Abelian Periods and Longest Common Abelian Factors on Run-Length
                  Encoded Strings},
  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        = {208--213},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-67428-5\_17},
  doi          = {10.1007/978-3-319-67428-5\_17},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/Grabowski17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/GrabowskiK17,
  author       = {Szymon Grabowski and
                  Tomasz Marek Kowalski},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Faster Batched Range Minimum Queries},
  booktitle    = {Proceedings of the Prague Stringology Conference 2017, Prague, Czech
                  Republic, August 28-30, 2017},
  pages        = {85--95},
  publisher    = {Department of Theoretical Computer Science, Faculty of Information
                  Technology, Czech Technical University in Prague},
  year         = {2017},
  url          = {http://www.stringology.org/event/2017/p09.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:21 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/GrabowskiK17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GrabowskiK17,
  author       = {Szymon Grabowski and
                  Tomasz Marek Kowalski},
  title        = {Faster batched range minimum queries},
  journal      = {CoRR},
  volume       = {abs/1706.06940},
  year         = {2017},
  url          = {http://arxiv.org/abs/1706.06940},
  eprinttype    = {arXiv},
  eprint       = {1706.06940},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GrabowskiK17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-08475,
  author       = {Aleksander Cislak and
                  Szymon Grabowski},
  title        = {Lightweight Fingerprints for Fast Approximate Keyword Matching Using
                  Bitwise Operations},
  journal      = {CoRR},
  volume       = {abs/1711.08475},
  year         = {2017},
  url          = {http://arxiv.org/abs/1711.08475},
  eprinttype    = {arXiv},
  eprint       = {1711.08475},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1711-08475.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-10385,
  author       = {Tomasz Marek Kowalski and
                  Szymon Grabowski},
  title        = {Faster range minimum queries},
  journal      = {CoRR},
  volume       = {abs/1711.10385},
  year         = {2017},
  url          = {http://arxiv.org/abs/1711.10385},
  eprinttype    = {arXiv},
  eprint       = {1711.10385},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1711-10385.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/DeorowiczGOHW16,
  author       = {Sebastian Deorowicz and
                  Szymon Grabowski and
                  Idoia Ochoa and
                  Mikel Hernaez and
                  Tsachy Weissman},
  title        = {Comment on: 'ERGC: an efficient referential genome compression algorithm'},
  journal      = {Bioinform.},
  volume       = {32},
  number       = {7},
  pages        = {1115--1117},
  year         = {2016},
  url          = {https://doi.org/10.1093/bioinformatics/btv704},
  doi          = {10.1093/BIOINFORMATICS/BTV704},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/bioinformatics/DeorowiczGOHW16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Grabowski16,
  author       = {Szymon Grabowski},
  title        = {New tabulation and sparse dynamic programming based techniques for
                  sequence similarity problems},
  journal      = {Discret. Appl. Math.},
  volume       = {212},
  pages        = {96--103},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.dam.2015.10.040},
  doi          = {10.1016/J.DAM.2015.10.040},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/Grabowski16.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    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/BadkobehGGNPS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GrabowskiR16,
  author       = {Szymon Grabowski and
                  Marcin Raniszewski},
  title        = {Rank and select: Another lesson learned},
  journal      = {CoRR},
  volume       = {abs/1605.01539},
  year         = {2016},
  url          = {http://arxiv.org/abs/1605.01539},
  eprinttype    = {arXiv},
  eprint       = {1605.01539},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GrabowskiR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KowalskiGFR16,
  author       = {Tomasz Marek Kowalski and
                  Szymon Grabowski and
                  Kimmo Fredriksson and
                  Marcin Raniszewski},
  title        = {Suffix arrays with a twist},
  journal      = {CoRR},
  volume       = {abs/1607.08176},
  year         = {2016},
  url          = {http://arxiv.org/abs/1607.08176},
  eprinttype    = {arXiv},
  eprint       = {1607.08176},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KowalskiGFR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/GrabowskiDR15,
  author       = {Szymon Grabowski and
                  Sebastian Deorowicz and
                  Lukasz Roguski},
  title        = {Disk-based compression of data from genome sequencing},
  journal      = {Bioinform.},
  volume       = {31},
  number       = {9},
  pages        = {1389--1395},
  year         = {2015},
  url          = {https://doi.org/10.1093/bioinformatics/btu844},
  doi          = {10.1093/BIOINFORMATICS/BTU844},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/bioinformatics/GrabowskiDR15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/DeorowiczKGD15,
  author       = {Sebastian Deorowicz and
                  Marek Kokot and
                  Szymon Grabowski and
                  Agnieszka Debudaj{-}Grabysz},
  title        = {{KMC} 2: fast and resource-frugal \emph{k}-mer counting},
  journal      = {Bioinform.},
  volume       = {31},
  number       = {10},
  pages        = {1569--1576},
  year         = {2015},
  url          = {https://doi.org/10.1093/bioinformatics/btv022},
  doi          = {10.1093/BIOINFORMATICS/BTV022},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/bioinformatics/DeorowiczKGD15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Grabowski15,
  author       = {Szymon Grabowski},
  title        = {A note on the longest common substring with k-mismatches problem},
  journal      = {Inf. Process. Lett.},
  volume       = {115},
  number       = {6-8},
  pages        = {640--642},
  year         = {2015},
  url          = {https://doi.org/10.1016/j.ipl.2015.03.003},
  doi          = {10.1016/J.IPL.2015.03.003},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/Grabowski15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/slate/SwachaG15,
  author       = {Jakub Swacha and
                  Szymon Grabowski},
  editor       = {Jos{\'{e}} Luis Sierra{-}Rodr{\'{\i}}guez and
                  Jos{\'{e}} Paulo Leal and
                  Alberto Sim{\~{o}}es},
  title        = {{OFR:} An Efficient Representation of {RDF} Datasets},
  booktitle    = {Languages, Applications and Technologies - 4th International Symposium,
                  {SLATE} 2015, Madrid, Spain, June 18-19, 2015, Revised Selected Papers},
  series       = {Communications in Computer and Information Science},
  volume       = {563},
  pages        = {224--235},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-27653-3\_22},
  doi          = {10.1007/978-3-319-27653-3\_22},
  timestamp    = {Wed, 24 Aug 2022 11:27:10 +0200},
  biburl       = {https://dblp.org/rec/conf/slate/SwachaG15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/GrabowskiR15,
  author       = {Szymon Grabowski and
                  Marcin Raniszewski},
  editor       = {Costas S. Iliopoulos and
                  Simon J. Puglisi and
                  Emine Yilmaz},
  title        = {Sampling the Suffix Array with Minimizers},
  booktitle    = {String Processing and Information Retrieval - 22nd International Symposium,
                  {SPIRE} 2015, London, UK, September 1-4, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9309},
  pages        = {287--298},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-23826-5\_28},
  doi          = {10.1007/978-3-319-23826-5\_28},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/GrabowskiR15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CislakG15,
  author       = {Aleksander Cislak and
                  Szymon Grabowski},
  title        = {A practical index for approximate dictionary matching with few mismatches},
  journal      = {CoRR},
  volume       = {abs/1501.04948},
  year         = {2015},
  url          = {http://arxiv.org/abs/1501.04948},
  eprinttype    = {arXiv},
  eprint       = {1501.04948},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/CislakG15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KowalskiGD15,
  author       = {Tomasz Marek Kowalski and
                  Szymon Grabowski and
                  Sebastian Deorowicz},
  title        = {Indexing arbitrary-length k-mers in sequencing reads},
  journal      = {CoRR},
  volume       = {abs/1502.01861},
  year         = {2015},
  url          = {http://arxiv.org/abs/1502.01861},
  eprinttype    = {arXiv},
  eprint       = {1502.01861},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KowalskiGD15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Grabowski15,
  author       = {Szymon Grabowski},
  title        = {A note on the longest common Abelian factor problem},
  journal      = {CoRR},
  volume       = {abs/1503.01093},
  year         = {2015},
  url          = {http://arxiv.org/abs/1503.01093},
  eprinttype    = {arXiv},
  eprint       = {1503.01093},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Grabowski15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GrabowskiRD15,
  author       = {Szymon Grabowski and
                  Marcin Raniszewski and
                  Sebastian Deorowicz},
  title        = {FM-index for dummies},
  journal      = {CoRR},
  volume       = {abs/1506.04896},
  year         = {2015},
  url          = {http://arxiv.org/abs/1506.04896},
  eprinttype    = {arXiv},
  eprint       = {1506.04896},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GrabowskiRD15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GrabowskiSR15,
  author       = {Szymon Grabowski and
                  Robert Susik and
                  Marcin Raniszewski},
  title        = {A Bloom filter based semi-index on q-grams},
  journal      = {CoRR},
  volume       = {abs/1507.02989},
  year         = {2015},
  url          = {http://arxiv.org/abs/1507.02989},
  eprinttype    = {arXiv},
  eprint       = {1507.02989},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GrabowskiSR15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GrabowskiC15,
  author       = {Szymon Grabowski and
                  Aleksander Cislak},
  title        = {A bloated FM-index reducing the number of cache misses during the
                  search},
  journal      = {CoRR},
  volume       = {abs/1512.01996},
  year         = {2015},
  url          = {http://arxiv.org/abs/1512.01996},
  eprinttype    = {arXiv},
  eprint       = {1512.01996},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GrabowskiC15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GrabowskiB14,
  author       = {Szymon Grabowski and
                  Wojciech Bieniecki},
  title        = {Tight and simple Web graph compression for forward and reverse neighbor
                  queries},
  journal      = {Discret. Appl. Math.},
  volume       = {163},
  pages        = {298--306},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.dam.2013.05.028},
  doi          = {10.1016/J.DAM.2013.05.028},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/GrabowskiB14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DeorowiczG14,
  author       = {Sebastian Deorowicz and
                  Szymon Grabowski},
  title        = {Efficient algorithms for the longest common subsequence in k-length
                  substrings},
  journal      = {Inf. Process. Lett.},
  volume       = {114},
  number       = {11},
  pages        = {634--638},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.ipl.2014.05.009},
  doi          = {10.1016/J.IPL.2014.05.009},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/DeorowiczG14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GiaquintaFGTU14,
  author       = {Emanuele Giaquinta and
                  Kimmo Fredriksson and
                  Szymon Grabowski and
                  Alexandru I. Tomescu and
                  Esko Ukkonen},
  title        = {Motif matching using gapped patterns},
  journal      = {Theor. Comput. Sci.},
  volume       = {548},
  pages        = {1--13},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.tcs.2014.06.032},
  doi          = {10.1016/J.TCS.2014.06.032},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/GiaquintaFGTU14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fedcsis/CislakG14,
  author       = {Aleksander Cislak and
                  Szymon Grabowski},
  editor       = {Maria Ganzha and
                  Leszek A. Maciaszek and
                  Marcin Paprzycki},
  title        = {Experimental evaluation of selected tree structures for exact and
                  approximate k-nearest neighbor classification},
  booktitle    = {Proceedings of the 2014 Federated Conference on Computer Science and
                  Information Systems, Warsaw, Poland, September 7-10, 2014},
  series       = {Annals of Computer Science and Information Systems},
  volume       = {2},
  pages        = {93--100},
  year         = {2014},
  url          = {https://doi.org/10.15439/2014F194},
  doi          = {10.15439/2014F194},
  timestamp    = {Tue, 23 Apr 2024 09:55:03 +0200},
  biburl       = {https://dblp.org/rec/conf/fedcsis/CislakG14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/SusikGF14,
  author       = {Robert Susik and
                  Szymon Grabowski and
                  Kimmo Fredriksson},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Multiple Pattern Matching Revisited},
  booktitle    = {Proceedings of the Prague Stringology Conference 2014, Prague, Czech
                  Republic, September 1-3, 2014},
  pages        = {59--70},
  publisher    = {Department of Theoretical Computer Science, Faculty of Information
                  Technology, Czech Technical University in Prague},
  year         = {2014},
  url          = {http://www.stringology.org/event/2014/p07.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:22 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/SusikGF14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/GrabowskiR14,
  author       = {Szymon Grabowski and
                  Marcin Raniszewski},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Two Simple Full-Text Indexes Based on the Suffix Array},
  booktitle    = {Proceedings of the Prague Stringology Conference 2014, Prague, Czech
                  Republic, September 1-3, 2014},
  pages        = {179--191},
  publisher    = {Department of Theoretical Computer Science, Faculty of Information
                  Technology, Czech Technical University in Prague},
  year         = {2014},
  url          = {http://www.stringology.org/event/2014/p17.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/GrabowskiR14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/Grabowski14,
  author       = {Szymon Grabowski},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {New Tabulation and Sparse Dynamic Programming Based Techniques for
                  Sequence Similarity Problems},
  booktitle    = {Proceedings of the Prague Stringology Conference 2014, Prague, Czech
                  Republic, September 1-3, 2014},
  pages        = {202--211},
  publisher    = {Department of Theoretical Computer Science, Faculty of Information
                  Technology, Czech Technical University in Prague},
  year         = {2014},
  url          = {http://www.stringology.org/event/2014/p19.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/Grabowski14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DanekDG14,
  author       = {Agnieszka Danek and
                  Sebastian Deorowicz and
                  Szymon Grabowski},
  title        = {Indexing large genome collections on a {PC}},
  journal      = {CoRR},
  volume       = {abs/1403.7481},
  year         = {2014},
  url          = {http://arxiv.org/abs/1403.7481},
  eprinttype    = {arXiv},
  eprint       = {1403.7481},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/DanekDG14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SusikGF14,
  author       = {Robert Susik and
                  Szymon Grabowski and
                  Kimmo Fredriksson},
  title        = {Multiple pattern matching revisited},
  journal      = {CoRR},
  volume       = {abs/1405.5483},
  year         = {2014},
  url          = {http://arxiv.org/abs/1405.5483},
  eprinttype    = {arXiv},
  eprint       = {1405.5483},
  timestamp    = {Sat, 23 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/SusikGF14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GrabowskiR14,
  author       = {Szymon Grabowski and
                  Marcin Raniszewski},
  title        = {Two simple full-text indexes based on the suffix array},
  journal      = {CoRR},
  volume       = {abs/1405.5919},
  year         = {2014},
  url          = {http://arxiv.org/abs/1405.5919},
  eprinttype    = {arXiv},
  eprint       = {1405.5919},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GrabowskiR14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GrabowskiDR14,
  author       = {Szymon Grabowski and
                  Sebastian Deorowicz and
                  Lukasz Roguski},
  title        = {Disk-based genome sequencing data compression},
  journal      = {CoRR},
  volume       = {abs/1405.6874},
  year         = {2014},
  url          = {http://arxiv.org/abs/1405.6874},
  eprinttype    = {arXiv},
  eprint       = {1405.6874},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GrabowskiDR14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GrabowskiR14a,
  author       = {Szymon Grabowski and
                  Marcin Raniszewski},
  title        = {Sampling the suffix array with minimizers},
  journal      = {CoRR},
  volume       = {abs/1406.2348},
  year         = {2014},
  url          = {http://arxiv.org/abs/1406.2348},
  eprinttype    = {arXiv},
  eprint       = {1406.2348},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GrabowskiR14a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DeorowiczKGD14,
  author       = {Sebastian Deorowicz and
                  Marek Kokot and
                  Szymon Grabowski and
                  Agnieszka Debudaj{-}Grabysz},
  title        = {{KMC} 2: Fast and resource-frugal k-mer counting},
  journal      = {CoRR},
  volume       = {abs/1407.1507},
  year         = {2014},
  url          = {http://arxiv.org/abs/1407.1507},
  eprinttype    = {arXiv},
  eprint       = {1407.1507},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/DeorowiczKGD14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Grabowski14,
  author       = {Szymon Grabowski},
  title        = {A note on the longest common substring with {\textdollar}k{\textdollar}-mismatches
                  problem},
  journal      = {CoRR},
  volume       = {abs/1409.7217},
  year         = {2014},
  url          = {http://arxiv.org/abs/1409.7217},
  eprinttype    = {arXiv},
  eprint       = {1409.7217},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Grabowski14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/almob/DeorowiczG13,
  author       = {Sebastian Deorowicz and
                  Szymon Grabowski},
  title        = {Data compression for sequencing data},
  journal      = {Algorithms Mol. Biol.},
  volume       = {8},
  pages        = {25},
  year         = {2013},
  url          = {https://doi.org/10.1186/1748-7188-8-25},
  doi          = {10.1186/1748-7188-8-25},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/almob/DeorowiczG13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/DeorowiczDG13,
  author       = {Sebastian Deorowicz and
                  Agnieszka Danek and
                  Szymon Grabowski},
  title        = {Genome compression: a novel approach for large collections},
  journal      = {Bioinform.},
  volume       = {29},
  number       = {20},
  pages        = {2572--2578},
  year         = {2013},
  url          = {https://doi.org/10.1093/bioinformatics/btt460},
  doi          = {10.1093/BIOINFORMATICS/BTT460},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/bioinformatics/DeorowiczDG13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/DeorowiczDG13,
  author       = {Sebastian Deorowicz and
                  Agnieszka Debudaj{-}Grabysz and
                  Szymon Grabowski},
  title        = {Disk-based k-mer counting on a {PC}},
  journal      = {{BMC} Bioinform.},
  volume       = {14},
  pages        = {160},
  year         = {2013},
  url          = {https://doi.org/10.1186/1471-2105-14-160},
  doi          = {10.1186/1471-2105-14-160},
  timestamp    = {Sun, 15 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/bmcbi/DeorowiczDG13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/FredrikssonG13,
  author       = {Kimmo Fredriksson and
                  Szymon Grabowski},
  title        = {Exploiting word-level parallelism for fast convolutions and their
                  applications in approximate string matching},
  journal      = {Eur. J. Comb.},
  volume       = {34},
  number       = {1},
  pages        = {38--51},
  year         = {2013},
  url          = {https://doi.org/10.1016/j.ejc.2012.07.013},
  doi          = {10.1016/J.EJC.2012.07.013},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/FredrikssonG13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GiaquintaG13,
  author       = {Emanuele Giaquinta and
                  Szymon Grabowski},
  title        = {New algorithms for binary jumbled pattern matching},
  journal      = {Inf. Process. Lett.},
  volume       = {113},
  number       = {14-16},
  pages        = {538--542},
  year         = {2013},
  url          = {https://doi.org/10.1016/j.ipl.2013.04.013},
  doi          = {10.1016/J.IPL.2013.04.013},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/GiaquintaG13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GiaquintaGF13,
  author       = {Emanuele Giaquinta and
                  Szymon Grabowski and
                  Kimmo Fredriksson},
  title        = {Approximate pattern matching with k-mismatches in packed text},
  journal      = {Inf. Process. Lett.},
  volume       = {113},
  number       = {19-21},
  pages        = {693--697},
  year         = {2013},
  url          = {https://doi.org/10.1016/j.ipl.2013.07.002},
  doi          = {10.1016/J.IPL.2013.07.002},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/GiaquintaGF13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/GiaquintaGU13,
  author       = {Emanuele Giaquinta and
                  Szymon Grabowski and
                  Esko Ukkonen},
  title        = {Fast Matching of Transcription Factor Motifs Using Generalized Position
                  Weight Matrix Models},
  journal      = {J. Comput. Biol.},
  volume       = {20},
  number       = {9},
  pages        = {621--630},
  year         = {2013},
  url          = {https://doi.org/10.1089/cmb.2012.0289},
  doi          = {10.1089/CMB.2012.0289},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcb/GiaquintaGU13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icmmi/DeorowiczG13,
  author       = {Sebastian Deorowicz and
                  Szymon Grabowski},
  editor       = {Aleksandra Gruca and
                  Tadeusz Czach{\'{o}}rski and
                  Stanislaw Kozielski},
  title        = {Subcubic Algorithms for the Sequence Excluded {LCS} Problem},
  booktitle    = {Man-Machine Interactions 3, Proceedings of the 3rd International Conference
                  on Man-Machine Interactions, {ICMMI} 2013, Brenna, Poland, October
                  22-25, 2013},
  series       = {Advances in Intelligent Systems and Computing},
  volume       = {242},
  pages        = {503--510},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-319-02309-0\_55},
  doi          = {10.1007/978-3-319-02309-0\_55},
  timestamp    = {Sat, 19 Oct 2019 20:31:17 +0200},
  biburl       = {https://dblp.org/rec/conf/icmmi/DeorowiczG13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icmmi/SusikGD13,
  author       = {Robert Susik and
                  Szymon Grabowski and
                  Sebastian Deorowicz},
  editor       = {Aleksandra Gruca and
                  Tadeusz Czach{\'{o}}rski and
                  Stanislaw Kozielski},
  title        = {Fast and Simple Circular Pattern Matching},
  booktitle    = {Man-Machine Interactions 3, Proceedings of the 3rd International Conference
                  on Man-Machine Interactions, {ICMMI} 2013, Brenna, Poland, October
                  22-25, 2013},
  series       = {Advances in Intelligent Systems and Computing},
  volume       = {242},
  pages        = {537--544},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-319-02309-0\_59},
  doi          = {10.1007/978-3-319-02309-0\_59},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icmmi/SusikGD13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/GiaquintaFGU13,
  author       = {Emanuele Giaquinta and
                  Kimmo Fredriksson and
                  Szymon Grabowski and
                  Esko Ukkonen},
  editor       = {Thierry Lecroq and
                  Laurent Mouchard},
  title        = {Motif Matching Using Gapped Patterns},
  booktitle    = {Combinatorial Algorithms - 24th International Workshop, {IWOCA} 2013,
                  Rouen, France, July 10-12, 2013, Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {8288},
  pages        = {448--452},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-45278-9\_41},
  doi          = {10.1007/978-3-642-45278-9\_41},
  timestamp    = {Wed, 25 Sep 2019 18:08:04 +0200},
  biburl       = {https://dblp.org/rec/conf/iwoca/GiaquintaFGU13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GiaquintaFGTU13,
  author       = {Emanuele Giaquinta and
                  Kimmo Fredriksson and
                  Szymon Grabowski and
                  Alexandru I. Tomescu and
                  Esko Ukkonen},
  title        = {Motif matching using gapped patterns},
  journal      = {CoRR},
  volume       = {abs/1306.2483},
  year         = {2013},
  url          = {http://arxiv.org/abs/1306.2483},
  eprinttype    = {arXiv},
  eprint       = {1306.2483},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GiaquintaFGTU13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DeorowiczG13,
  author       = {Sebastian Deorowicz and
                  Szymon Grabowski},
  title        = {Efficient algorithms for the longest common subsequence in {\textdollar}k{\textdollar}-length
                  substrings},
  journal      = {CoRR},
  volume       = {abs/1311.4552},
  year         = {2013},
  url          = {http://arxiv.org/abs/1311.4552},
  eprinttype    = {arXiv},
  eprint       = {1311.4552},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/DeorowiczG13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Grabowski13,
  author       = {Szymon Grabowski},
  title        = {New tabulation and sparse dynamic programming based techniques for
                  sequence similarity problems},
  journal      = {CoRR},
  volume       = {abs/1312.2217},
  year         = {2013},
  url          = {http://arxiv.org/abs/1312.2217},
  eprinttype    = {arXiv},
  eprint       = {1312.2217},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Grabowski13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-6176,
  author       = {Emanuele Giaquinta and
                  Szymon Grabowski},
  title        = {New algorithms for binary jumbled pattern matching},
  journal      = {CoRR},
  volume       = {abs/1210.6176},
  year         = {2012},
  url          = {http://arxiv.org/abs/1210.6176},
  eprinttype    = {arXiv},
  eprint       = {1210.6176},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1210-6176.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-5433,
  author       = {Emanuele Giaquinta and
                  Szymon Grabowski and
                  Kimmo Fredriksson},
  title        = {Approximate pattern matching with k-mismatches in packed text},
  journal      = {CoRR},
  volume       = {abs/1211.5433},
  year         = {2012},
  url          = {http://arxiv.org/abs/1211.5433},
  eprinttype    = {arXiv},
  eprint       = {1211.5433},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1211-5433.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/DeorowiczG11,
  author       = {Sebastian Deorowicz and
                  Szymon Grabowski},
  title        = {Compression of {DNA} sequence reads in {FASTQ} format},
  journal      = {Bioinform.},
  volume       = {27},
  number       = {6},
  pages        = {860--862},
  year         = {2011},
  url          = {https://doi.org/10.1093/bioinformatics/btr014},
  doi          = {10.1093/BIOINFORMATICS/BTR014},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/bioinformatics/DeorowiczG11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/DeorowiczG11a,
  author       = {Sebastian Deorowicz and
                  Szymon Grabowski},
  title        = {Robust relative compression of genomes with random access},
  journal      = {Bioinform.},
  volume       = {27},
  number       = {21},
  pages        = {2979--2986},
  year         = {2011},
  url          = {https://doi.org/10.1093/bioinformatics/btr505},
  doi          = {10.1093/BIOINFORMATICS/BTR505},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/bioinformatics/DeorowiczG11a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GrabowskiFG11,
  author       = {Szymon Grabowski and
                  Simone Faro and
                  Emanuele Giaquinta},
  title        = {String matching with inversions and translocations in linear average
                  time (most of the time)},
  journal      = {Inf. Process. Lett.},
  volume       = {111},
  number       = {11},
  pages        = {516--520},
  year         = {2011},
  url          = {https://doi.org/10.1016/j.ipl.2011.02.015},
  doi          = {10.1016/J.IPL.2011.02.015},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/GrabowskiFG11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icmmi/GrabowskiB11,
  author       = {Szymon Grabowski and
                  Wojciech Bieniecki},
  editor       = {Tadeusz Czach{\'{o}}rski and
                  Stanislaw Kozielski and
                  Urszula Stanczyk},
  title        = {Merging Adjacency Lists for Efficient Web Graph Compression},
  booktitle    = {Man-Machine Interactions 2, Proceedings of the 2nd International Conference
                  on Man-Machine Interactions, {ICMMI} 2011, The Beskids, Poland, October
                  6-9, 2011},
  series       = {Advances in Intelligent and Soft Computing},
  volume       = {103},
  pages        = {385--392},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-23169-8\_42},
  doi          = {10.1007/978-3-642-23169-8\_42},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icmmi/GrabowskiB11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-2351,
  author       = {Szymon Grabowski and
                  Sebastian Deorowicz},
  title        = {Engineering Relative Compression of Genomes},
  journal      = {CoRR},
  volume       = {abs/1103.2351},
  year         = {2011},
  url          = {http://arxiv.org/abs/1103.2351},
  eprinttype    = {arXiv},
  eprint       = {1103.2351},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1103-2351.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/GrabowskiB10,
  author       = {Szymon Grabowski and
                  Wojciech Bieniecki},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Tight and Simple Web Graph Compression},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {127--137},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p11.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:22 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/GrabowskiB10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1006-0809,
  author       = {Szymon Grabowski and
                  Wojciech Bieniecki},
  title        = {Tight and simple Web graph compression},
  journal      = {CoRR},
  volume       = {abs/1006.0809},
  year         = {2010},
  url          = {http://arxiv.org/abs/1006.0809},
  eprinttype    = {arXiv},
  eprint       = {1006.0809},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1006-0809.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-0280,
  author       = {Szymon Grabowski and
                  Simone Faro and
                  Emanuele Giaquinta},
  title        = {String Matching with Inversions and Translocations in Linear Average
                  Time (Most of the Time)},
  journal      = {CoRR},
  volume       = {abs/1012.0280},
  year         = {2010},
  url          = {http://arxiv.org/abs/1012.0280},
  eprinttype    = {arXiv},
  eprint       = {1012.0280},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1012-0280.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cai/DeorowiczG09,
  author       = {Sebastian Deorowicz and
                  Szymon Grabowski},
  title        = {A hybrid algorithm for the longest common transposition-invariant
                  subsequence problem},
  journal      = {Comput. Informatics},
  volume       = {28},
  number       = {5},
  pages        = {729--744},
  year         = {2009},
  url          = {http://www.cai.sk/ojs/index.php/cai/article/view/59},
  timestamp    = {Mon, 14 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cai/DeorowiczG09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/PetersenG09,
  author       = {Holger Petersen and
                  Szymon Grabowski},
  title        = {Range mode and range median queries in constant time and sub-quadratic
                  space},
  journal      = {Inf. Process. Lett.},
  volume       = {109},
  number       = {4},
  pages        = {225--228},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.ipl.2008.10.007},
  doi          = {10.1016/J.IPL.2008.10.007},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/PetersenG09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/FredrikssonG09,
  author       = {Kimmo Fredriksson and
                  Szymon Grabowski},
  title        = {Average-optimal string matching},
  journal      = {J. Discrete Algorithms},
  volume       = {7},
  number       = {4},
  pages        = {579--594},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.jda.2008.09.001},
  doi          = {10.1016/J.JDA.2008.09.001},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jda/FredrikssonG09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icmmi/DeorowiczG09,
  author       = {Sebastian Deorowicz and
                  Szymon Grabowski},
  editor       = {Krzysztof A. Cyran and
                  Stanislaw Kozielski and
                  James F. Peters and
                  Urszula Stanczyk and
                  Alicja Wakulicz{-}Deja},
  title        = {On Two Variants of the Longest Increasing Subsequence Problem},
  booktitle    = {Man-Machine Interactions, Proceedings of the first International Conference
                  on Man-Machine Interactions, {ICMMI} 2009, The Beskids, Poland, September
                  25-27, 2009},
  series       = {Advances in Intelligent and Soft Computing},
  volume       = {59},
  pages        = {541--549},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-00563-3\_57},
  doi          = {10.1007/978-3-642-00563-3\_57},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icmmi/DeorowiczG09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/FredrikssonG09,
  author       = {Kimmo Fredriksson and
                  Szymon Grabowski},
  editor       = {Jir{\'{\i}} Fiala and
                  Jan Kratochv{\'{\i}}l and
                  Mirka Miller},
  title        = {Fast Convolutions and Their Applications in Approximate String Matching},
  booktitle    = {Combinatorial Algorithms, 20th International Workshop, {IWOCA} 2009,
                  Hradec nad Moravic{\'{\i}}, Czech Republic, June 28-July 2, 2009,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5874},
  pages        = {254--265},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-10217-2\_26},
  doi          = {10.1007/978-3-642-10217-2\_26},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwoca/FredrikssonG09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/FredrikssonG09,
  author       = {Kimmo Fredriksson and
                  Szymon Grabowski},
  editor       = {Adrian{-}Horia Dediu and
                  Armand{-}Mihai Ionescu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Nested Counters in Bit-Parallel String Matching},
  booktitle    = {Language and Automata Theory and Applications, Third International
                  Conference, {LATA} 2009, Tarragona, Spain, April 2-8, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5457},
  pages        = {338--349},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-00982-2\_29},
  doi          = {10.1007/978-3-642-00982-2\_29},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/FredrikssonG09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/FredrikssonG08,
  author       = {Kimmo Fredriksson and
                  Szymon Grabowski},
  title        = {Efficient Algorithms for (delta, gamma, alpha) and (delta, k\({}_{\mbox{Delta}}\),
                  alpha)-Matching},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {19},
  number       = {1},
  pages        = {163--183},
  year         = {2008},
  url          = {https://doi.org/10.1142/S0129054108005607},
  doi          = {10.1142/S0129054108005607},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijfcs/FredrikssonG08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GrabowskiF08,
  author       = {Szymon Grabowski and
                  Kimmo Fredriksson},
  title        = {Bit-parallel string matching under Hamming distance in O(n[m/w]) worst
                  case time},
  journal      = {Inf. Process. Lett.},
  volume       = {105},
  number       = {5},
  pages        = {182--187},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.ipl.2007.08.021},
  doi          = {10.1016/J.IPL.2007.08.021},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/GrabowskiF08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ir/FredrikssonG08,
  author       = {Kimmo Fredriksson and
                  Szymon Grabowski},
  title        = {Efficient algorithms for pattern matching with general gaps, character
                  classes, and transposition invariance},
  journal      = {Inf. Retr.},
  volume       = {11},
  number       = {4},
  pages        = {335--357},
  year         = {2008},
  url          = {https://doi.org/10.1007/s10791-008-9054-z},
  doi          = {10.1007/S10791-008-9054-Z},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ir/FredrikssonG08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/spe/SkibinskiGS08,
  author       = {Przemyslaw Skibinski and
                  Szymon Grabowski and
                  Jakub Swacha},
  title        = {Effective asymmetric {XML} compression},
  journal      = {Softw. Pract. Exp.},
  volume       = {38},
  number       = {10},
  pages        = {1027--1047},
  year         = {2008},
  url          = {https://doi.org/10.1002/spe.859},
  doi          = {10.1002/SPE.859},
  timestamp    = {Thu, 09 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/spe/SkibinskiGS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/SkibinskiSG08,
  author       = {Przemyslaw Skibinski and
                  Jakub Swacha and
                  Szymon Grabowski},
  editor       = {Viliam Geffert and
                  Juhani Karhum{\"{a}}ki and
                  Alberto Bertoni and
                  Bart Preneel and
                  Pavol N{\'{a}}vrat and
                  M{\'{a}}ria Bielikov{\'{a}}},
  title        = {A Highly Efficient {XML} Compression Scheme for the Web},
  booktitle    = {{SOFSEM} 2008: Theory and Practice of Computer Science, 34th Conference
                  on Current Trends in Theory and Practice of Computer Science, Nov{\'{y}}
                  Smokovec, Slovakia, January 19-25, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4910},
  pages        = {766--777},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-77566-9\_66},
  doi          = {10.1007/978-3-540-77566-9\_66},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/SkibinskiSG08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/asc/PaszkowskiBG08,
  author       = {Bartosz Paszkowski and
                  Wojciech Bieniecki and
                  Szymon Grabowski},
  editor       = {Marek Kurzynski and
                  Edward Puchala and
                  Michal Wozniak and
                  Andrzej Zolnierek},
  title        = {Preprocessing for Real-Time Handwritten Character Recognition},
  booktitle    = {Computer Recognition Systems 2},
  series       = {Advances in Soft Computing},
  volume       = {45},
  pages        = {470--476},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-75175-5\_59},
  doi          = {10.1007/978-3-540-75175-5\_59},
  timestamp    = {Thu, 07 Nov 2019 15:14:22 +0100},
  biburl       = {https://dblp.org/rec/series/asc/PaszkowskiBG08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/GrabowskiNPSM06,
  author       = {Szymon Grabowski and
                  Gonzalo Navarro and
                  Rafal Przywarski and
                  Alejandro Salinger and
                  Veli M{\"{a}}kinen},
  title        = {A Simple Alphabet-independent Fm-index},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {17},
  number       = {6},
  pages        = {1365--1384},
  year         = {2006},
  url          = {https://doi.org/10.1142/S0129054106004467},
  doi          = {10.1142/S0129054106004467},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ijfcs/GrabowskiNPSM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FredrikssonG06,
  author       = {Kimmo Fredriksson and
                  Szymon Grabowski},
  title        = {A general compression algorithm that supports fast searching},
  journal      = {Inf. Process. Lett.},
  volume       = {100},
  number       = {6},
  pages        = {226--232},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.ipl.2006.04.020},
  doi          = {10.1016/J.IPL.2006.04.020},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/FredrikssonG06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/FredrikssonG06,
  author       = {Kimmo Fredriksson and
                  Szymon Grabowski},
  editor       = {Fabio Crestani and
                  Paolo Ferragina and
                  Mark Sanderson},
  title        = {Efficient Algorithms for Pattern Matching with General Gaps and Character
                  Classes},
  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        = {267--278},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11880561\_22},
  doi          = {10.1007/11880561\_22},
  timestamp    = {Tue, 14 May 2019 10:00:55 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/FredrikssonG06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/FredrikssonG06,
  author       = {Kimmo Fredriksson and
                  Szymon Grabowski},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Efficient algorithms for (delta, gamma, alpha)-matching},
  booktitle    = {Proceedings of the Prague Stringology Conference, Prague, Czech Republic,
                  August 28-30, 2006},
  pages        = {29--40},
  publisher    = {Department of Computer Science and Engineering, Faculty of Electrical
                  Engineering, Czech Technical University},
  year         = {2006},
  url          = {http://www.stringology.org/event/2006/p05.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:24 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/FredrikssonG06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/PrzywarskiGNS06,
  author       = {Rafal Przywarski and
                  Szymon Grabowski and
                  Gonzalo Navarro and
                  Alejandro Salinger},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {{FM-KZ:} An even simpler alphabet-independent FM-index},
  booktitle    = {Proceedings of the Prague Stringology Conference, Prague, Czech Republic,
                  August 28-30, 2006},
  pages        = {226--241},
  publisher    = {Department of Computer Science and Engineering, Faculty of Electrical
                  Engineering, Czech Technical University},
  year         = {2006},
  url          = {http://www.stringology.org/event/2006/p21.html},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/PrzywarskiGNS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/FredrikssonG06,
  author       = {Kimmo Fredriksson and
                  Szymon Grabowski},
  editor       = {Carme {\`{A}}lvarez and
                  Maria J. Serna},
  title        = {Efficient Bit-Parallel Algorithms for (\emph{delta}, \emph{alpha})-Matching},
  booktitle    = {Experimental Algorithms, 5th International Workshop, {WEA} 2006, Cala
                  Galdana, Menorca, Spain, May 24-27, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4007},
  pages        = {170--181},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11764298\_15},
  doi          = {10.1007/11764298\_15},
  timestamp    = {Tue, 14 May 2019 10:00:42 +0200},
  biburl       = {https://dblp.org/rec/conf/wea/FredrikssonG06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/spe/SkibinskiGD05,
  author       = {Przemyslaw Skibinski and
                  Szymon Grabowski and
                  Sebastian Deorowicz},
  title        = {Revisiting dictionary-based compression},
  journal      = {Softw. Pract. Exp.},
  volume       = {35},
  number       = {15},
  pages        = {1455--1476},
  year         = {2005},
  url          = {https://doi.org/10.1002/spe.678},
  doi          = {10.1002/SPE.678},
  timestamp    = {Thu, 09 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/spe/SkibinskiGD05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/FredrikssonG05,
  author       = {Kimmo Fredriksson and
                  Szymon Grabowski},
  editor       = {Mariano P. Consens and
                  Gonzalo Navarro},
  title        = {Practical and Optimal String Matching},
  booktitle    = {String Processing and Information Retrieval, 12th International Conference,
                  {SPIRE} 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3772},
  pages        = {376--387},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11575832\_42},
  doi          = {10.1007/11575832\_42},
  timestamp    = {Wed, 28 Feb 2024 00:16:41 +0100},
  biburl       = {https://dblp.org/rec/conf/spire/FredrikssonG05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/GrabowskiMNS05,
  author       = {Szymon Grabowski and
                  Veli M{\"{a}}kinen and
                  Gonzalo Navarro and
                  Alejandro Salinger},
  editor       = {Jan Holub and
                  Milan Sim{\'{a}}nek},
  title        = {A simple alphabet-independent FM-index},
  booktitle    = {Proceedings of the Prague Stringology Conference, Prague, Czech Republic,
                  August 29-31, 2005},
  pages        = {231--245},
  publisher    = {Department of Computer Science and Engineering, Faculty of Electrical
                  Engineering, Czech Technical University},
  year         = {2005},
  url          = {http://www.stringology.org/event/2005/p18.html},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/GrabowskiMNS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/SkibinskiG04,
  author       = {Przemyslaw Skibinski and
                  Szymon Grabowski},
  title        = {Variable-length contexts for {PPM}},
  booktitle    = {2004 Data Compression Conference {(DCC} 2004), 23-25 March 2004, Snowbird,
                  UT, {USA}},
  pages        = {409--418},
  publisher    = {{IEEE} Computer Society},
  year         = {2004},
  url          = {https://doi.org/10.1109/DCC.2004.1281486},
  doi          = {10.1109/DCC.2004.1281486},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dcc/SkibinskiG04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icaisc/Grabowski04,
  author       = {Szymon Grabowski},
  editor       = {Leszek Rutkowski and
                  J{\"{o}}rg H. Siekmann and
                  Ryszard Tadeusiewicz and
                  Lotfi A. Zadeh},
  title        = {Reducing the Computational Demands for Nearest Centroid Neighborhood
                  Classifiers},
  booktitle    = {Artificial Intelligence and Soft Computing - {ICAISC} 2004, 7th International
                  Conference, Zakopane, Poland, June 7-11, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3070},
  pages        = {568--573},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-24844-6\_85},
  doi          = {10.1007/978-3-540-24844-6\_85},
  timestamp    = {Tue, 14 May 2019 10:00:55 +0200},
  biburl       = {https://dblp.org/rec/conf/icaisc/Grabowski04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/GrabowskiMN04,
  author       = {Szymon Grabowski and
                  Veli M{\"{a}}kinen and
                  Gonzalo Navarro},
  editor       = {Alberto Apostolico and
                  Massimo Melucci},
  title        = {First Huffman, Then Burrows-Wheeler: {A} Simple Alphabet-Independent
                  FM-Index},
  booktitle    = {String Processing and Information Retrieval, 11th International Conference,
                  {SPIRE} 2004, Padova, Italy, October 5-8, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3246},
  pages        = {210--211},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-30213-1\_29},
  doi          = {10.1007/978-3-540-30213-1\_29},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spire/GrabowskiMN04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics