Diverse RNA 5′ ends are generated through both transcriptional and post-transcriptional
processes. These important modes of gene regulation often vary across cell types and can …

Background Although it is frequently observed that aligning short reads to genomes
becomes harder if they contain complex repeat patterns, there has not been much effort to …

When presented with a string or sequence of zeros and ones, that is an element of {0, 1}≤
ω, it is often of interest to know how complex the object is. Was it created from some simple …

Although it is known that aligning short reads to reference genomes becomes harder if such
genomes are embedded with complex repeat structures, there has been little effort to …

We investigated the extent to which the complexity of genomic sequences affects the
performance of shortread aligners. We demonstrated that a proper measure of sequence …

Sequencing depth, which refers to the expected coverage of nucleotides by reads, is
computed based on the assumption that reads are synthesized uniformly across …

Next generation sequencing technologies have the capability to provide large numbers of
short reads inexpensively and accurately. Researchers have proposed many different …

Algorithms are extremely important in science and engineering. One of the main objectives
of science is to predict future events; this usually requires sophisticated algorithms. Once we …

In many practical applications, it is useful to consider Kolmogorov complexity K (s) of a given
string s, ie, the shortest length of a program that generates this string. Since Kolmogorov …

Algorithms are extremely important in science and engineering. One of the main objectives
of science is to predict future events; this usually requires sophisticated algorithms. Once we …