Szymon Grabowski

Available identifiers

zbMath Open grabowski.szymonDBLP68/1552WikidataQ58059554 ScholiaQ58059554MaRDI QIDQ313773

List of research outcomes

Publication	Date of Publication	Type
Suffix arrays with a twist	2023-02-16	Paper
Space-efficient Huffman codes revisited	2022-10-28	Paper
Efficient and compact representations of some non-canonical prefix-free codes	2022-02-21	Paper
Space-Efficient Huffman Codes Revisited	2021-08-11	Paper
Regular Abelian Periods and Longest Common Abelian Factors on Run-Length Encoded Strings	2021-02-16	Paper
On Abelian Longest Common Factor with and without RLE	2019-01-17	Paper
Longest common abelian factors and large alphabets	2018-10-17	Paper
New tabulation and sparse dynamic programming based techniques for sequence similarity problems	2016-09-12	Paper
Tight and simple web graph compression for forward and reverse neighbor queries	2015-09-22	Paper
A note on the longest common substring with \(k\)-mismatches problem	2015-05-21	Paper
Motif matching using gapped patterns	2014-08-27	Paper
Efficient algorithms for the longest common subsequence in \(k\)-length substrings	2014-07-18	Paper
Approximate pattern matching with \(k\)-mismatches in packed text	2014-04-14	Paper
New algorithms for binary jumbled pattern matching	2014-04-11	Paper
Motif Matching Using Gapped Patterns	2014-01-17	Paper
String matching with inversions and translocations in linear average time (most of the time)	2013-03-28	Paper
Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching	2012-11-15	Paper
Range mode and range median queries in constant time and sub-quadratic space	2010-06-16	Paper
Bit-parallel string matching under Hamming distance in \(O(n\lceil m/w\rceil)\) worst case time	2010-03-24	Paper
On Two Variants of the Longest Increasing Subsequence Problem	2010-03-05	Paper
A general compression algorithm that supports fast searching	2010-01-29	Paper
Fast Convolutions and Their Applications in Approximate String Matching	2009-12-11	Paper
Average-optimal string matching	2009-12-10	Paper
Nested Counters in Bit-Parallel String Matching	2009-04-02	Paper
EFFICIENT ALGORITHMS FOR (δ,γ,α) AND (δ, kΔ, α)-MATCHING	2008-11-03	Paper
Efficient Bit-Parallel Algorithms for (δ,α)-Matching	2007-09-14	Paper
A SIMPLE ALPHABET-INDEPENDENT FM-INDEX	2007-02-08	Paper
String Processing and Information Retrieval	2006-10-24	Paper
Artificial Intelligence and Soft Computing - ICAISC 2004	2005-04-12	Paper

Research outcomes over time

This page was built for person: Szymon Grabowski