Dr Sebastian Deorowicz
Silesian University of Technology
Professor, Computer Science
Poland
My Publications
FAMSA: Fast and accurate multiple sequence alignment of huge protein families
Scientific Reports
September 2016
Comment on: ‘ERGC: an efficient referential genome compression algorithm’
Bioinformatics
November 2015
Inter-population Differences in Retrogene Loss and Expression in Humans
PLoS Genetics
October 2015
Indexing Arbitrary-Length k-Mers in Sequencing Reads
PLoS ONE
July 2015
GDC 2: Compression of large collections of genomes
Scientific Reports
June 2015
Correction: Indexes of Large Genome Collections on a PC
PLoS ONE
May 2015
CoMeta: Classification of Metagenomes Using k-mers
PLoS ONE
April 2015
KMC 2: fast and resource-frugal k-mer counting
Bioinformatics
January 2015
Disk-based compression of data from genome sequencing
Bioinformatics
December 2014
Efficient algorithms for the longest common subsequence in k-length substrings
Information Processing Letters
November 2014
Indexes of Large Genome Collections on a PC
PLoS ONE
October 2014
DSRC 2--Industry-oriented compression of FASTQ files
Bioinformatics
April 2014
QuickProbs—A Fast Multiple Sequence Alignment Algorithm Designed for Graphics Processors
PLoS ONE
February 2014
Fast and Simple Circular Pattern Matching
January 2014
Subcubic Algorithms for the Sequence Excluded LCS Problem
January 2014
Bit-Parallel Algorithm for the Block Variant of the Merged Longest Common Subsequence P...
January 2014
Kalign-LCS — A More Accurate and Faster Variant of Kalign2 Algorithm for the Multiple S...
January 2014
An Improved Algorithm for Fast and Accurate Classification of Sequences
January 2014
An Effective Way of Storing and Accessing Very Large Transition Matrices Using Multi-co...
January 2014
BIT-PARALLEL ALGORITHMS FOR THE MERGED LONGEST COMMON SUBSEQUENCE PROBLEM
International Journal of Foundations of Computer Science
December 2013
Genome compression: a novel approach for large collections
Bioinformatics
August 2013
Data compression for sequencing data
Algorithms for Molecular Biology
January 2013
Disk-based k-mer counting on a PC
BMC Bioinformatics
January 2013
Quadratic-time algorithm for a string constrained LCS problem
Information Processing Letters
June 2012
A PARALLEL ALGORITHM FOR THE CONSTRAINED MULTIPLE SEQUENCE ALIGNMENT PROBLEM DESIGNED F...
International Journal of Foundations of Computer Science
June 2012
miRNEST database: an integrative approach in microRNA search and annotation
Nucleic Acids Research
December 2011
Robust relative compression of genomes with random access
Bioinformatics
September 2011
Compression of DNA sequence reads in FASTQ format
Bioinformatics
January 2011
Efficient Representation of Transition Matrix in the Markov Process Modeling of Compute...
January 2011
A Parallel GPU-Designed Algorithm for the Constrained Multiple Sequence Alignment Problem
January 2011
Solving longest common subsequence and related problems on graphical processing units
Software Practice and Experience
May 2010
An algorithm for solving the longest increasing circular subsequence problem
Information Processing Letters
May 2009
Computing the Longest Common Transposition-Invariant Subsequence with GPU
January 2009
On Two Variants of the Longest Increasing Subsequence Problem
January 2009
Speeding up transposition-invariant string matching
Information Processing Letters
October 2006
Context exhumation after the Burrows–Wheeler transform
Information Processing Letters
July 2005
Revisiting dictionary-based compression
Software Practice and Experience
January 2005
Second step algorithms in the Burrows-Wheeler compression algorithm
Software Practice and Experience
January 2002
How to squeeze a lexicon
Software Practice and Experience
September 2001
Improvements to Burrows-Wheeler compression algorithm
Software Practice and Experience
January 2000