Sciweavers

362 search results - page 4 / 73
» Finding Motifs with Gaps
Sort
View
RECOMB
2004
Springer
15 years 11 months ago
Finding short DNA motifs using permuted markov models
Xiaoyue Zhao, Haiyan Huang, Terence P. Speed
77
Voted
ICALP
2007
Springer
15 years 5 months ago
Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs
We study the problem of finding occurrences of motifs in vertex-colored graphs, where a motif is a multiset of colors, and an occurrence of a motif is a subset of connected vertic...
Michael R. Fellows, Guillaume Fertin, Danny Hermel...
RECOMB
2001
Springer
15 years 11 months ago
Finding motifs using random projections
motif discovery problem abstracts the task of discovering short, conserved sites in genomic DNA. Pevzner and Sze recently described a precise combinatorial formulation of motif di...
Jeremy Buhler, Martin Tompa
BMCBI
2007
133views more  BMCBI 2007»
14 years 11 months ago
MATLIGN: a motif clustering, comparison and matching tool
Background: Sequence motifs representing transcription factor binding sites (TFBS) are commonly encoded as position frequency matrices (PFM) or degenerate consensus sequences (CS)...
Matti Kankainen, Ari Löytynoja
RECOMB
2005
Springer
15 years 11 months ago
Improved Pattern-Driven Algorithms for Motif Finding in DNA Sequences
Abstract. In order to guarantee that the optimal motif is found, traditional pattern-driven approaches perform an exhaustive search over all candidate motifs of length l. We develo...
Sing-Hoi Sze, Xiaoyan Zhao