Sciweavers

34 search results - page 1 / 7
» New Bounds for Motif Finding in Strong Instances
Sort
View
CPM
2006
Springer
95views Combinatorics» more  CPM 2006»
13 years 8 months ago
New Bounds for Motif Finding in Strong Instances
Many algorithms for motif finding that are commonly used in bioinformatics start by sampling r potential motif occurrences from n input sequences. The motif is derived from these s...
Brona Brejová, Daniel G. Brown, Ian M. Harr...
BMCBI
2007
125views more  BMCBI 2007»
13 years 5 months ago
Statistical tests to compare motif count exceptionalities
Background: Finding over- or under-represented motifs in biological sequences is now a common task in genomics. Thanks to p-value calculation for motif counts, exceptional motifs ...
Stéphane Robin, Sophie Schbath, Vincent Van...
BMCBI
2007
145views more  BMCBI 2007»
13 years 5 months ago
Improved benchmarks for computational motif discovery
Background: An important step in annotation of sequenced genomes is the identification of transcription factor binding sites. More than a hundred different computational methods h...
Geir Kjetil Sandve, Osman Abul, Vegard Walseng, Fi...
ICML
2005
IEEE
14 years 5 months ago
New kernels for protein structural motif discovery and function classification
We present new, general-purpose kernels for protein structure analysis, and describe how to apply them to structural motif discovery and function classification. Experiments show ...
Chang Wang, Stephen D. Scott
GECCO
2009
Springer
143views Optimization» more  GECCO 2009»
13 years 11 months ago
Exploiting hierarchical clustering for finding bounded diameter minimum spanning trees on euclidean instances
The bounded diameter minimum spanning tree problem is an NP-hard combinatorial optimization problem arising, for example, in network design when quality of service is of concern. ...
Martin Gruber, Günther R. Raidl