Sciweavers

837 search results - page 2 / 168
» Dynamic Burrows-Wheeler Transform
Sort
View
177
Voted
SPIRE
2009
Springer
16 years 27 days ago
A Linear-Time Burrows-Wheeler Transform Using Induced Sorting
To compute Burrows-Wheeler Transform (BWT), one usually builds a suffix array (SA) first, and then obtains BWT using SA, which requires much redundant working space. In previous ...
Daisuke Okanohara, Kunihiko Sadakane
176
Voted
CSB
2002
IEEE
221views Bioinformatics» more  CSB 2002»
15 years 11 months ago
DNA Sequence Compression Using the Burrows-Wheeler Transform
-- We investigate off-line dictionary oriented approaches to DNA sequence compression, based on the Burrows-Wheeler Transform (BWT). The preponderance of short repeating patterns i...
Donald A. Adjeroh, Yong Zhang, Amar Mukherjee, Mat...
178
Voted
IPPS
2010
IEEE
15 years 4 months ago
Exploring parallelism in short sequence mapping using Burrows-Wheeler Transform
Next-generation high throughput sequencing instruments are capable of generating hundreds of millions of reads in a single run. Mapping those reads to a reference genome is an ext...
Doruk Bozdag, Ayat Hatem, Ümit V. Çata...
111
Voted
DCC
1998
IEEE
15 years 10 months ago
Higher Compression from the Burrows-Wheeler Transform by Modified Sorting
Brenton Chapin, Stephen R. Tate
146
Voted
SODA
2004
ACM
131views Algorithms» more  SODA 2004»
15 years 7 months ago
Compression boosting in optimal linear time using the Burrows-Wheeler Transform
Paolo Ferragina, Giovanni Manzini