Space and time efficient algorithms for planted motif search

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3992 LNCS - II, Issue , 2006, Pages 822-829

  Davila, Jaime ^a   Balla, Sudha ^a   Rajasekaran, Sanguthevar ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTER SCIENCE; GENES; GENETIC ENGINEERING; PROBLEM SOLVING; SEARCH ENGINES;

FACTOR-BINDING SITES; GENOMIC INFORMATION; PLANTED MOTIF SEARCH PROBLEM;

ALGORITHMS;

EID: 33746616844     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11758525_110     Document Type: Conference Paper

References (12)

1. Balla, S., Davila, J., Rajasekaran, S.: Approximation Algorithms for the Primer Selection, Planted Motif Search and Related Problems. In: Approximation Algorithms and Metaheuristics. (To Appear)
2. Buhler, J., Tompa, M.: Finding motifs using random projections. Journal of Computational Biology 9(2) (2002) 225-242
3. Chin, F.Y., Leung, H.C.: Voting algorithms for discovering long motifs. In: APBC. (2005)
4. Eskin, E., Pevzner, P.A.: Finding composite regulatory patterns in dna sequences. In: ISMB. (2002) 354-363
5. Evans, P., Smith, A.: Toward optimal motif enumeration. In: WADS. (2003)
6. Evans, P., Smith, A., Wareham, H.T.: On the complexity of finding common approximate substrings. TCS: Theoretical Computer Science 306 (2003)
7. Li, M., Ma, B., Wang, L.: On the closest string and substring problems. Journal of the ACM 49(2) (2002) 157-171
8. Pevzner, P.A., Sze, S.H.: Combinatorial approaches to finding subtle signals in DNA sequences. In: ISMB. (2000) 269-278
9. Price, A.L., Ramabhadran, S., Pevzner, P.A.: Finding subtle motifs by branching from sample strings. In: ECCB. (2003) 149-155
10. Rajasekaran, S.: Exact algorithms for planted motif problems. Journal of Computational Biology 12(8) (2005) 1117-1128
11. Rajasekaran, S.: Motif Search Algorithms. In: Handbook of Computational Molecular Biology. CRC Press (2005)
12. Sze, S.H., Lu, S., Chen, J.: Integrating sample-driven and pattern-driven approaches in motif finding. In: WABI. (2004)