Szymon Grabowski

According to our database1, Szymon Grabowski authored at least 80 papers between 2004 and 2020.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2020
SOPanG 2: online searching over a pan-genome without false positives.
CoRR, 2020

PgRC: pseudogenome-based read compressor.
Bioinform., 2020

2019
Revisiting Multiple Pattern Matching.
Comput. Informatics, 2019

Suffix Arrays with a Twist.
Comput. Informatics, 2019

Lightweight Fingerprints for Fast Approximate Keyword Matching Using Bitwise Operations.
Comput. Informatics, 2019

copMEM: finding maximal exact matches via sampling both genomes.
Bioinform., 2019

Whisper: read sorting allows robust mapping of DNA sequencing data.
Bioinform., 2019

Viral Genome Deep Classifier.
IEEE Access, 2019

2018
Faster range minimum queries.
Softw. Pract. Exp., 2018

Rank and select: Another lesson learned.
Inf. Syst., 2018

On Abelian Longest Common Factor with and without RLE.
Fundam. Informaticae, 2018

SOPanG: online text searching over a pan-genome.
Bioinform., 2018

2017
A Bloom filter based semi-index on <i>q</i>-grams.
Softw. Pract. Exp., 2017

Sampled suffix array with minimizers.
Softw. Pract. Exp., 2017

A Practical Index for Approximate Dictionary Matching with Few Mismatches.
Comput. Informatics, 2017

Faster Batched Range Minimum Queries.
Proceedings of the Prague Stringology Conference 2017, 2017

Regular Abelian Periods and Longest Common Abelian Factors on Run-Length Encoded Strings.
Proceedings of the String Processing and Information Retrieval, 2017

FM-index for Dummies.
Proceedings of the Beyond Databases, Architectures and Structures. Towards Efficient Solutions for Data Analysis and Knowledge Representation, 2017

2016
New tabulation and sparse dynamic programming based techniques for sequence similarity problems.
Discret. Appl. Math., 2016

Suffix arrays with a twist.
CoRR, 2016

Comment on: 'ERGC: an efficient referential genome compression algorithm'.
Bioinform., 2016

Longest Common Abelian Factors and Large Alphabets.
Proceedings of the String Processing and Information Retrieval, 2016

2015
A note on the longest common substring with k-mismatches problem.
Inf. Process. Lett., 2015

Indexing arbitrary-length k-mers in sequencing reads.
CoRR, 2015

A Bloom filter based semi-index on q-grams.
CoRR, 2015

A bloated FM-index reducing the number of cache misses during the search.
CoRR, 2015

A note on the longest common Abelian factor problem.
CoRR, 2015

Disk-based compression of data from genome sequencing.
Bioinform., 2015

KMC 2: fast and resource-frugal <i>k</i>-mer counting.
Bioinform., 2015

Sampling the Suffix Array with Minimizers.
Proceedings of the String Processing and Information Retrieval, 2015

OFR: An Efficient Representation of RDF Datasets.
Proceedings of the Languages, Applications and Technologies - 4th International Symposium, 2015

2014
Motif matching using gapped patterns.
Theor. Comput. Sci., 2014

Efficient algorithms for the longest common subsequence in k-length substrings.
Inf. Process. Lett., 2014

Tight and simple Web graph compression for forward and reverse neighbor queries.
Discret. Appl. Math., 2014

Disk-based genome sequencing data compression.
CoRR, 2014

KMC 2: Fast and resource-frugal k-mer counting.
CoRR, 2014

Indexing large genome collections on a PC.
CoRR, 2014

Multiple Pattern Matching Revisited.
Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, 2014

Two Simple Full-Text Indexes Based on the Suffix Array.
Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, 2014

Experimental evaluation of selected tree structures for exact and approximate k-nearest neighbor classification.
Proceedings of the 2014 Federated Conference on Computer Science and Information Systems, 2014

2013
Fast Matching of Transcription Factor Motifs Using Generalized Position Weight Matrix Models.
J. Comput. Biol., 2013

Approximate pattern matching with k-mismatches in packed text.
Inf. Process. Lett., 2013

New algorithms for binary jumbled pattern matching.
Inf. Process. Lett., 2013

Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching.
Eur. J. Comb., 2013

Disk-based k-mer counting on a PC.
BMC Bioinform., 2013

Genome compression: a novel approach for large collections.
Bioinform., 2013

Data compression for sequencing data.
Algorithms Mol. Biol., 2013

Motif Matching Using Gapped Patterns.
Proceedings of the Combinatorial Algorithms - 24th International Workshop, 2013

Fast and Simple Circular Pattern Matching.
Proceedings of the Man-Machine Interactions 3, 2013

Subcubic Algorithms for the Sequence Excluded LCS Problem.
Proceedings of the Man-Machine Interactions 3, 2013

2011
String matching with inversions and translocations in linear average time (most of the time).
Inf. Process. Lett., 2011

Engineering Relative Compression of Genomes
CoRR, 2011

Robust relative compression of genomes with random access.
Bioinform., 2011

Compression of DNA sequence reads in FASTQ format.
Bioinform., 2011

Merging Adjacency Lists for Efficient Web Graph Compression.
Proceedings of the Man-Machine Interactions 2, 2011

2010
Tight and Simple Web Graph Compression.
Proceedings of the Prague Stringology Conference 2010, Prague, Czech Republic, August 30, 2010

2009
Average-optimal string matching.
J. Discrete Algorithms, 2009

Range mode and range median queries in constant time and sub-quadratic space.
Inf. Process. Lett., 2009

A hybrid algorithm for the longest common transposition-invariant subsequence problem.
Comput. Informatics, 2009

Nested Counters in Bit-Parallel String Matching.
Proceedings of the Language and Automata Theory and Applications, 2009

Fast Convolutions and Their Applications in Approximate String Matching.
Proceedings of the Combinatorial Algorithms, 20th International Workshop, 2009

On Two Variants of the Longest Increasing Subsequence Problem.
Proceedings of the Man-Machine Interactions, 2009

2008
Preprocessing for Real-Time Handwritten Character Recognition.
Proceedings of the Computer Recognition Systems 2, 2008

Effective asymmetric XML compression.
Softw. Pract. Exp., 2008

Efficient algorithms for pattern matching with general gaps, character classes, and transposition invariance.
Inf. Retr., 2008

Bit-parallel string matching under Hamming distance in O(n[m/w]) worst case time.
Inf. Process. Lett., 2008

Efficient Algorithms for (delta, gamma, alpha) and (delta, k<sub>Delta</sub>, alpha)-Matching.
Int. J. Found. Comput. Sci., 2008

A Highly Efficient XML Compression Scheme for the Web.
Proceedings of the SOFSEM 2008: Theory and Practice of Computer Science, 2008

2006
A general compression algorithm that supports fast searching.
Inf. Process. Lett., 2006

A Simple Alphabet-independent Fm-index.
Int. J. Found. Comput. Sci., 2006

Efficient Bit-Parallel Algorithms for (<i>delta</i>, <i>alpha</i>)-Matching.
Proceedings of the Experimental Algorithms, 5th International Workshop, 2006

FM-KZ: An even simpler alphabet-independent FM-index.
Proceedings of the Prague Stringology Conference, 2006

Efficient algorithms for (delta, gamma, alpha)-matching.
Proceedings of the Prague Stringology Conference, 2006

Efficient Algorithms for Pattern Matching with General Gaps and Character Classes.
Proceedings of the String Processing and Information Retrieval, 2006

2005
Revisiting dictionary-based compression.
Softw. Pract. Exp., 2005

A simple alphabet-independent FM-index.
Proceedings of the Prague Stringology Conference, 2005

Practical and Optimal String Matching.
Proceedings of the String Processing and Information Retrieval, 2005

2004
First Huffman, Then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index.
Proceedings of the String Processing and Information Retrieval, 2004

Reducing the Computational Demands for Nearest Centroid Neighborhood Classifiers.
Proceedings of the Artificial Intelligence and Soft Computing, 2004

Variable-length contexts for PPM.
Proceedings of the 2004 Data Compression Conference (DCC 2004), 2004


  Loading...