Combinatorial Pattern Matching
21st Annual Symposium, CPM 2010, New York, NY, USA, June 21-23, 2010. Proceedings
Chapter and Conference Paper
Metagenomics is the study of metagenomes which are mixtures of genetic material from several organisms. Metagenomic sequencing is increasingly used in human and animal health, food safety, and environmental st...
Chapter and Conference Paper
As populations with multilinear transmission (i.e., mixing of genetic material from two parents, say) evolve over generations, the genetic transmission lines constitute complicated networks. In contrast, unili...
Chapter and Conference Paper
The degree of predictability of a sequence can be measured by its entropy and it is closely related to its repetitiveness and compressibility. Entropic profiles are useful tools to study the under- and over-re...
Chapter and Conference Paper
Constructing populations with pre-specified characteristics is a fundamental problem in population genetics and other applied areas. We present a novel non-generative approach that deconstructs the desired pop...
Chapter and Conference Paper
The problem of inference of family trees, or pedigree reconstruction, for a group of individuals is a fundamental problem in genetics. Various methods have been proposed to automate the process of pedigree rec...
Chapter and Conference Paper
We address the problem of extracting pairs of subwords (m 1,m 2) from a text string s of length n, such that, given also an integer constant d in input, m 1 and m ...
Book and Conference Proceedings
21st Annual Symposium, CPM 2010, New York, NY, USA, June 21-23, 2010. Proceedings
Chapter and Conference Paper
The work that I will discuss is motivated by the need for understanding, and processing, the manifestations of recombination events in chromosome sequences. In this talk, we focus on two related problems. Firs...