The human genome is diploid, which requires assigning heterozygous single nucleotide
polymorphisms (SNPs) to the two copies of the genome. The resulting haplotypes, lists of SNPs …

Read-based phasing allows to reconstruct the haplotype structure of a sample purely from
sequencing reads. While phasing is a required step for answering questions about population …

We present in this paper an exact algorithm for motif extraction. Efficiency is achieved by
means of an improvement in the algorithm and data structures that applies to the whole class of …

The classical problem of efficiently listing all the simple cycles in a graph has been studied
since the early 70s. For a graph with n vertices and m edges, containing η cycles, the most …

Motivation: Haplotype assembly is the computational problem of reconstructing haplotypes
in diploid organisms and is of fundamental importance for characterizing the effects of single-…

Tγδ large granular lymphocyte leukemia (Tγδ LGLL) is a rare lymphoproliferative disease,
scantily described in literature. A deep-analysis, in an initial cohort of 9 Tγδ LGLL compared to …

An elastic-degenerate (ED) string is a sequence of n sets of strings of total length N, which
was recently proposed to model a set of similar sequences. The ED string matching (EDSM) …

Motif inference represents one of the most important areas of research in computational
biology, and one of its oldest ones. Despite this, the problem remains very much open in the …

In diploid genomes, haplotype assembly is the computational problem of reconstructing the
two parental copies, called haplotypes, of each chromosome starting from sequencing reads, …

Pattern matching on a set of similar texts has received much attention, especially recently,
mainly due to its application in cataloguing human genetic variation. In particular, many …