Szymon Grabowski

ORCID

Publication Activity (10 Years)

Years Active: 2004-2023
Publications (10 Years): 33

Top Venues

Publications

Szymon Grabowski, Dominik Köppl
Space-efficient Huffman codes revisited. Inf. Process. Lett. 179 (2023)
Szymon Grabowski, Wojciech Bieniecki
copMEM2: robust and scalable maximum exact match finding. Bioinform. 39 (5) (2023)
Antonio Fariña, Travis Gagie, Szymon Grabowski, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira
Efficient and compact representations of some non-canonical prefix-free codes. Theor. Comput. Sci. 907 (2022)
Szymon Grabowski, Dominik Köppl
Space-Efficient Huffman Codes Revisited. CoRR (2021)
Szymon Grabowski, Tomasz Marek Kowalski
Algorithms for all-pairs Hamming distance based similarity. Softw. Pract. Exp. 51 (7) (2021)
Tomasz Marek Kowalski, Szymon Grabowski
PgRC: pseudogenome-based read compressor. Bioinform. 36 (7) (2020)
Aleksander Cislak, Szymon Grabowski
SOPanG 2: online searching over a pan-genome without false positives. CoRR (2020)
Tomasz Marek Kowalski, Szymon Grabowski, Kimmo Fredriksson
Suffix Arrays with a Twist. Comput. Informatics 38 (3) (2019)
Sebastian Deorowicz, Agnieszka Debudaj-Grabysz, Adam Gudys, Szymon Grabowski
Whisper: read sorting allows robust mapping of DNA sequencing data. Bioinform. 35 (12) (2019)
Aleksander Cislak, Szymon Grabowski
Lightweight Fingerprints for Fast Approximate Keyword Matching Using Bitwise Operations. Comput. Informatics 38 (2) (2019)
Anna Fabijanska, Szymon Grabowski
Viral Genome Deep Classifier. IEEE Access 7 (2019)
Szymon Grabowski, Wojciech Bieniecki
copMEM: finding maximal exact matches via sampling both genomes. Bioinform. 35 (4) (2019)
Robert Susik, Szymon Grabowski, Kimmo Fredriksson
Revisiting Multiple Pattern Matching. Comput. Informatics 38 (4) (2019)
Szymon Grabowski, Tomasz Kociumaka, Jakub Radoszewski
On Abelian Longest Common Factor with and without RLE. CoRR (2018)
Aleksander Cislak, Szymon Grabowski, Jan Holub
SOPanG: online text searching over a pan-genome. Bioinform. 34 (24) (2018)
Szymon Grabowski, Marcin Raniszewski
Rank and select: Another lesson learned. Inf. Syst. 73 (2018)
Szymon Grabowski, Wojciech Bieniecki
copMEM: Finding maximal exact matches via sampling both genomes. CoRR (2018)
Tomasz Marek Kowalski, Szymon Grabowski
Faster range minimum queries. Softw. Pract. Exp. 48 (11) (2018)
Szymon Grabowski, Tomasz Kociumaka, Jakub Radoszewski
On Abelian Longest Common Factor with and without RLE. Fundam. Informaticae 163 (3) (2018)
Szymon Grabowski, Tomasz Marek Kowalski
Faster Batched Range Minimum Queries. Stringology (2017)
Szymon Grabowski, Tomasz Marek Kowalski
Faster batched range minimum queries. CoRR (2017)
Szymon Grabowski
Regular Abelian Periods and Longest Common Abelian Factors on Run-Length Encoded Strings. SPIRE (2017)
Tomasz Marek Kowalski, Szymon Grabowski
Faster range minimum queries. CoRR (2017)
Aleksander Cislak, Szymon Grabowski
A Practical Index for Approximate Dictionary Matching with Few Mismatches. Comput. Informatics 36 (5) (2017)
Szymon Grabowski, Marcin Raniszewski
Sampled suffix array with minimizers. Softw. Pract. Exp. 47 (11) (2017)
Aleksander Cislak, Szymon Grabowski
Lightweight Fingerprints for Fast Approximate Keyword Matching Using Bitwise Operations. CoRR (2017)
Szymon Grabowski, Robert Susik, Marcin Raniszewski
-grams. Softw. Pract. Exp. 47 (6) (2017)
Szymon Grabowski, Marcin Raniszewski, Sebastian Deorowicz
FM-index for Dummies. BDAS (2017)
Szymon Grabowski
New tabulation and sparse dynamic programming based techniques for sequence similarity problems. Discret. Appl. Math. 212 (2016)
Tomasz Marek Kowalski, Szymon Grabowski, Kimmo Fredriksson, Marcin Raniszewski
Suffix arrays with a twist. CoRR (2016)
Szymon Grabowski, Marcin Raniszewski
Rank and select: Another lesson learned. CoRR (2016)
Golnaz Badkobeh, Travis Gagie, Szymon Grabowski, Yuto Nakashima, Simon J. Puglisi, Shiho Sugimoto
Longest Common Abelian Factors and Large Alphabets. SPIRE (2016)
Sebastian Deorowicz, Szymon Grabowski, Idoia Ochoa, Mikel Hernaez, Tsachy Weissman
Comment on: 'ERGC: an efficient referential genome compression algorithm'. Bioinform. 32 (7) (2016)
Szymon Grabowski, Marcin Raniszewski, Sebastian Deorowicz
FM-index for dummies. CoRR (2015)
Tomasz Marek Kowalski, Szymon Grabowski, Sebastian Deorowicz
Indexing arbitrary-length k-mers in sequencing reads. CoRR (2015)
Jakub Swacha, Szymon Grabowski
OFR: An Efficient Representation of RDF Datasets. SLATE (2015)
Szymon Grabowski, Sebastian Deorowicz, Lukasz Roguski
Disk-based compression of data from genome sequencing. Bioinform. 31 (9) (2015)
Sebastian Deorowicz, Marek Kokot, Szymon Grabowski, Agnieszka Debudaj-Grabysz
-mer counting. Bioinform. 31 (10) (2015)
Szymon Grabowski, Robert Susik, Marcin Raniszewski
A Bloom filter based semi-index on q-grams. CoRR (2015)
Szymon Grabowski, Aleksander Cislak
A bloated FM-index reducing the number of cache misses during the search. CoRR (2015)
Szymon Grabowski
A note on the longest common Abelian factor problem. CoRR (2015)
Aleksander Cislak, Szymon Grabowski
A practical index for approximate dictionary matching with few mismatches. CoRR (2015)
Szymon Grabowski
A note on the longest common substring with k-mismatches problem. Inf. Process. Lett. 115 (6-8) (2015)
Szymon Grabowski, Marcin Raniszewski
Sampling the Suffix Array with Minimizers. SPIRE (2015)
Robert Susik, Szymon Grabowski, Kimmo Fredriksson
Multiple Pattern Matching Revisited. Stringology (2014)
Aleksander Cislak, Szymon Grabowski
Experimental evaluation of selected tree structures for exact and approximate k-nearest neighbor classification. FedCSIS (2014)
Sebastian Deorowicz, Marek Kokot, Szymon Grabowski, Agnieszka Debudaj-Grabysz
KMC 2: Fast and resource-frugal k-mer counting. CoRR (2014)
Szymon Grabowski, Marcin Raniszewski
Two Simple Full-Text Indexes Based on the Suffix Array. Stringology (2014)
Szymon Grabowski, Marcin Raniszewski
Two simple full-text indexes based on the suffix array. CoRR (2014)
Agnieszka Danek, Sebastian Deorowicz, Szymon Grabowski
Indexing large genome collections on a PC. CoRR (2014)
Szymon Grabowski, Wojciech Bieniecki
Tight and simple Web graph compression for forward and reverse neighbor queries. Discret. Appl. Math. 163 (2014)
Szymon Grabowski, Sebastian Deorowicz, Lukasz Roguski
Disk-based genome sequencing data compression. CoRR (2014)
Sebastian Deorowicz, Szymon Grabowski
Efficient algorithms for the longest common subsequence in k-length substrings. Inf. Process. Lett. 114 (11) (2014)
Szymon Grabowski, Marcin Raniszewski
Sampling the suffix array with minimizers. CoRR (2014)
Emanuele Giaquinta, Kimmo Fredriksson, Szymon Grabowski, Alexandru I. Tomescu, Esko Ukkonen
Motif matching using gapped patterns. Theor. Comput. Sci. 548 (2014)
Szymon Grabowski
A note on the longest common substring with $k$-mismatches problem. CoRR (2014)
Robert Susik, Szymon Grabowski, Kimmo Fredriksson
Multiple pattern matching revisited. CoRR (2014)
Szymon Grabowski
New Tabulation and Sparse Dynamic Programming Based Techniques for Sequence Similarity Problems. Stringology (2014)
Robert Susik, Szymon Grabowski, Sebastian Deorowicz
Fast and Simple Circular Pattern Matching. ICMMI (2013)
Sebastian Deorowicz, Szymon Grabowski
Efficient algorithms for the longest common subsequence in $k$-length substrings. CoRR (2013)
Sebastian Deorowicz, Agnieszka Debudaj-Grabysz, Szymon Grabowski
Disk-based k-mer counting on a PC. BMC Bioinform. 14 (2013)
Sebastian Deorowicz, Agnieszka Danek, Szymon Grabowski
Genome compression: a novel approach for large collections. Bioinform. 29 (20) (2013)
Emanuele Giaquinta, Szymon Grabowski, Esko Ukkonen
Fast Matching of Transcription Factor Motifs Using Generalized Position Weight Matrix Models. J. Comput. Biol. 20 (9) (2013)
Emanuele Giaquinta, Kimmo Fredriksson, Szymon Grabowski, Alexandru I. Tomescu, Esko Ukkonen
Motif matching using gapped patterns. CoRR (2013)
Szymon Grabowski
New tabulation and sparse dynamic programming based techniques for sequence similarity problems. CoRR (2013)
Emanuele Giaquinta, Kimmo Fredriksson, Szymon Grabowski, Esko Ukkonen
Motif Matching Using Gapped Patterns. IWOCA (2013)
Emanuele Giaquinta, Szymon Grabowski, Kimmo Fredriksson
Approximate pattern matching with k-mismatches in packed text. Inf. Process. Lett. 113 (19-21) (2013)
Sebastian Deorowicz, Szymon Grabowski
Data compression for sequencing data. Algorithms Mol. Biol. 8 (2013)
Sebastian Deorowicz, Szymon Grabowski
Subcubic Algorithms for the Sequence Excluded LCS Problem. ICMMI (2013)
Kimmo Fredriksson, Szymon Grabowski
Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching. Eur. J. Comb. 34 (1) (2013)
Emanuele Giaquinta, Szymon Grabowski
New algorithms for binary jumbled pattern matching. Inf. Process. Lett. 113 (14-16) (2013)
Emanuele Giaquinta, Szymon Grabowski
New algorithms for binary jumbled pattern matching CoRR (2012)
Emanuele Giaquinta, Szymon Grabowski, Kimmo Fredriksson
Approximate pattern matching with k-mismatches in packed text CoRR (2012)
Sebastian Deorowicz, Szymon Grabowski
Compression of DNA sequence reads in FASTQ format. Bioinform. 27 (6) (2011)
Szymon Grabowski, Wojciech Bieniecki
Merging Adjacency Lists for Efficient Web Graph Compression. ICMMI (2011)
Szymon Grabowski, Sebastian Deorowicz
Engineering Relative Compression of Genomes CoRR (2011)
Sebastian Deorowicz, Szymon Grabowski
Robust relative compression of genomes with random access. Bioinform. 27 (21) (2011)
Szymon Grabowski, Simone Faro, Emanuele Giaquinta
String matching with inversions and translocations in linear average time (most of the time). Inf. Process. Lett. 111 (11) (2011)
Szymon Grabowski, Simone Faro, Emanuele Giaquinta
String Matching with Inversions and Translocations in Linear Average Time (Most of the Time) CoRR (2010)
Szymon Grabowski, Wojciech Bieniecki
Tight and Simple Web Graph Compression. Stringology (2010)
Szymon Grabowski, Wojciech Bieniecki
Tight and simple Web graph compression CoRR (2010)
Kimmo Fredriksson, Szymon Grabowski
Average-optimal string matching. J. Discrete Algorithms 7 (4) (2009)
Holger Petersen, Szymon Grabowski
Range mode and range median queries in constant time and sub-quadratic space. Inf. Process. Lett. 109 (4) (2009)
Sebastian Deorowicz, Szymon Grabowski
A hybrid algorithm for the longest common transposition-invariant subsequence problem. Comput. Informatics 28 (5) (2009)
Kimmo Fredriksson, Szymon Grabowski
Fast Convolutions and Their Applications in Approximate String Matching. IWOCA (2009)
Sebastian Deorowicz, Szymon Grabowski
On Two Variants of the Longest Increasing Subsequence Problem. ICMMI (2009)
Kimmo Fredriksson, Szymon Grabowski
Nested Counters in Bit-Parallel String Matching. LATA (2009)
Przemyslaw Skibinski, Jakub Swacha, Szymon Grabowski
A Highly Efficient XML Compression Scheme for the Web. SOFSEM (2008)
Kimmo Fredriksson, Szymon Grabowski
Efficient algorithms for pattern matching with general gaps, character classes, and transposition invariance. Inf. Retr. 11 (4) (2008)
Kimmo Fredriksson, Szymon Grabowski
, alpha)-Matching. Int. J. Found. Comput. Sci. 19 (1) (2008)
Przemyslaw Skibinski, Szymon Grabowski, Jakub Swacha
Effective asymmetric XML compression. Softw. Pract. Exp. 38 (10) (2008)
Sebastian Deorowicz, Szymon Grabowski
Efficient Preprocessing for Web Log Compression. Int. J. Comput. 7 (1) (2008)
Szymon Grabowski, Kimmo Fredriksson
Bit-parallel string matching under Hamming distance in O(n[m/w]) worst case time. Inf. Process. Lett. 105 (5) (2008)
Kimmo Fredriksson, Szymon Grabowski
Efficient algorithms for (delta, gamma, alpha)-matching. Stringology (2006)
Kimmo Fredriksson, Szymon Grabowski
Efficient Algorithms for Pattern Matching with General Gaps and Character Classes. SPIRE (2006)
Rafal Przywarski, Szymon Grabowski, Gonzalo Navarro, Alejandro Salinger
FM-KZ: An even simpler alphabet-independent FM-index. Stringology (2006)
Kimmo Fredriksson, Szymon Grabowski
A general compression algorithm that supports fast searching. Inf. Process. Lett. 100 (6) (2006)
Kimmo Fredriksson, Szymon Grabowski
)-Matching. WEA (2006)
Szymon Grabowski, Gonzalo Navarro, Rafal Przywarski, Alejandro Salinger, Veli Mäkinen
A Simple Alphabet-independent Fm-index. Int. J. Found. Comput. Sci. 17 (6) (2006)
Szymon Grabowski, Veli Mäkinen, Gonzalo Navarro, Alejandro Salinger
A simple alphabet-independent FM-index. Stringology (2005)

Szymon Grabowski.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Szymon Grabowski