The investigation of genetic differences among humans has given evidence that mutations in
DNA sequences are responsible for some genetic diseases. The most common mutation is …

Computational pangenomics is an emerging research field that is changing the way
computer scientists are facing challenges in biological sequence analysis. In past decades, …

Background De novo genome assembly relies on two kinds of graphs: de Bruijn graphs and
overlap graphs. Overlap graphs are the basis for the Celera assembler, while de Bruijn …

Life sciences are yielding huge data sets that underpin scientific discoveries fundamental to
improvement in human health, agriculture and the environment. In support of these …

This paper analyzes the computational complexity of computing the optimal alignment of a
set of sequences under the sum of all pairs (SP) score scheme. We solve an open question …

One of the first steps in characterizing an ecosystem is to describe the organisms inhabiting
it. For microbial studies, experimental limitations have hindered the ability to depict diverse …

The general problem of reconciling the information from evolutionary trees representing the
relationships between distinct gene families is of great importance in bioinformatics and has …

Thorough assessments of fungal diversity are currently hindered by technological limitations.
Here we describe a new method for identifying fungi, oligonucleotide fingerprinting of rRNA …

Motivation In recent years, the well-known Infinite Sites Assumption has been a fundamental
feature of computational methods devised for reconstructing tumor phylogenies and …

We propose two efficient heuristics for minimizing the number of oligonucleotide probes
needed for analyzing populations of ribosomal RNA gene (rDNA) clones by hybridization …