Transcription factors (TFs) influence cell fate by interpreting the regulatory DNA within a
genome. TFs recognize DNA in a specific manner; the mechanisms underlying this …

Background Unraveling the mechanisms that regulate gene expression is a major challenge
in biology. An important task in this challenge is to identify regulatory elements, especially …

Abstract MEME (Multiple EM for Motif Elicitation) is one of the most widely used tools for
searching for novel 'signals' in sets of biological sequences. Applications include the …

The prediction of regulatory elements is a problem where computational methods offer great
hope. Over the past few years, numerous tools have become available for this task. The …

The problem of efficiently locating previously known patterns in a time series database (ie,
query by content) has received much attention and may now largely be regarded as a …

Several important time series data mining problems reduce to the core task of finding
approximately repeated subsequences in a longer time series. In an earlier work, we …

Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …

We prove that with high probability over the choice of a random graph G from the Erdös--
Rényi distribution G(n,1/2), the n^O(d)-time degree d sum-of-squares (SOS) semidefinite …

From basic data mining concepts to state-of-the-art advances, this book covers the theory of
the subject as well as its application in a variety of fields. It discusses the incorporation of …

Pevzner and Sze [23] considered a precise version of the motif discovery problem and
simultaneously issued an algorithmic challenge: find a motif M of length 15, where each …