 | 2011 |
| 29 |  | Sebastian Deorowicz,
Szymon Grabowski:
Robust relative compression of genomes with random access.
Bioinformatics 27(21): 2979-2986 (2011) |
| 28 |  | Sebastian Deorowicz,
Szymon Grabowski:
Compression of DNA sequence reads in FASTQ format.
Bioinformatics 27(6): 860-862 (2011) |
| 27 |  | Szymon Grabowski,
Sebastian Deorowicz:
Engineering Relative Compression of Genomes
CoRR abs/1103.2351: (2011) |
| 26 |  | 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): 516-520 (2011) |
| 2010 |
| 25 |  | Szymon Grabowski,
Wojciech Bieniecki:
Tight and simple Web graph compression
CoRR abs/1006.0809: (2010) |
| 24 |  | Szymon Grabowski,
Simone Faro,
Emanuele Giaquinta:
String Matching with Inversions and Translocations in Linear Average Time (Most of the Time)
CoRR abs/1012.0280: (2010) |
| 2009 |
| 23 |  | Kimmo Fredriksson,
Szymon Grabowski:
Fast Convolutions and Their Applications in Approximate String Matching.
IWOCA 2009: 254-265 |
| 22 |  | Kimmo Fredriksson,
Szymon Grabowski:
Nested Counters in Bit-Parallel String Matching.
LATA 2009: 338-349 |
| 21 |  | Sebastian Deorowicz,
Szymon Grabowski:
A hybrid algorithm for the longest common transposition-invariant subsequence problem.
Computing and Informatics 28(5): 729-744 (2009) |
| 20 |  | Holger Petersen,
Szymon Grabowski:
Range mode and range median queries in constant time and sub-quadratic space.
Inf. Process. Lett. 109(4): 225-228 (2009) |
| 19 |  | Kimmo Fredriksson,
Szymon Grabowski:
Average-optimal string matching.
J. Discrete Algorithms 7(4): 579-594 (2009) |
| 2008 |
| 18 |  | Przemyslaw Skibinski,
Jakub Swacha,
Szymon Grabowski:
A Highly Efficient XML Compression Scheme for the Web.
SOFSEM 2008: 766-777 |
| 17 |  | Bartosz Paszkowski,
Wojciech Bieniecki,
Szymon Grabowski:
Preprocessing for Real-Time Handwritten Character Recognition.
Computer Recognition Systems 2 2008: 470-476 |
| 16 |  | Szymon Grabowski,
Kimmo Fredriksson:
Bit-parallel string matching under Hamming distance in O(n[m/w]) worst case time.
Inf. Process. Lett. 105(5): 182-187 (2008) |
| 15 |  | Kimmo Fredriksson,
Szymon Grabowski:
Efficient algorithms for pattern matching with general gaps, character classes, and transposition invariance.
Inf. Retr. 11(4): 335-357 (2008) |
| 14 |  | Kimmo Fredriksson,
Szymon Grabowski:
Efficient Algorithms for (delta, gamma, alpha) and (delta, kDelta, alpha)-Matching.
Int. J. Found. Comput. Sci. 19(1): 163-183 (2008) |
| 13 |  | Przemyslaw Skibinski,
Szymon Grabowski,
Jakub Swacha:
Effective asymmetric XML compression.
Softw., Pract. Exper. 38(10): 1027-1047 (2008) |
| 2006 |
| 12 |  | Kimmo Fredriksson,
Szymon Grabowski:
Efficient Algorithms for Pattern Matching with General Gaps and Character Classes.
SPIRE 2006: 267-278 |
| 11 |  | Rafal Przywarski,
Szymon Grabowski,
Gonzalo Navarro,
Alejandro Salinger:
FM-KZ: An even simpler alphabet-independent FM-index.
Stringology 2006: 226-241 |
| 10 |  | Kimmo Fredriksson,
Szymon Grabowski:
Efficient algorithms for (delta, gamma, alpha)-matching.
Stringology 2006: 29-40 |
| 9 |  | Kimmo Fredriksson,
Szymon Grabowski:
Efficient Bit-Parallel Algorithms for (delta, alpha)-Matching.
WEA 2006: 170-181 |
| 8 |  | Kimmo Fredriksson,
Szymon Grabowski:
A general compression algorithm that supports fast searching.
Inf. Process. Lett. 100(6): 226-232 (2006) |
| 7 |  | Szymon Grabowski,
Gonzalo Navarro,
Rafal Przywarski,
Alejandro Salinger,
Veli Mäkinen:
A Simple Alphabet-independent Fm-index.
Int. J. Found. Comput. Sci. 17(6): 1365-1384 (2006) |
| 2005 |
| 6 |  | Kimmo Fredriksson,
Szymon Grabowski:
Practical and Optimal String Matching.
SPIRE 2005: 376-387 |
| 5 |  | Szymon Grabowski,
Veli Mäkinen,
Gonzalo Navarro,
Alejandro Salinger:
A simple alphabet-independent FM-index.
Stringology 2005: 231-245 |
| 4 |  | Przemyslaw Skibinski,
Szymon Grabowski,
Sebastian Deorowicz:
Revisiting dictionary-based compression.
Softw., Pract. Exper. 35(15): 1455-1476 (2005) |
| 2004 |
| 3 |  | Przemyslaw Skibinski,
Szymon Grabowski:
Variable-length contexts for PPM.
Data Compression Conference 2004: 409-418 |
| 2 |  | Szymon Grabowski:
Reducing the Computational Demands for Nearest Centroid Neighborhood Classifiers.
ICAISC 2004: 568-573 |
| 1 |  | Szymon Grabowski,
Veli Mäkinen,
Gonzalo Navarro:
First Huffman, Then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index.
SPIRE 2004: 210-211 |