Szymon Grabowski

Available identifiers

zbMath Open grabowski.szymonWikidataQ58059554 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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Szymon Grabowski