A linear-time algorithm for the 1-mismatch problem

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

Volumn 1272, Issue , 1997, Pages 126-135

  Stojanovic, Nikola ^a   Berman, Piotr ^a   Gumucio, Deborah ^b   Hardison, Ross ^a   Miller, Webb ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MICHIGAN MEDICAL SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; DATA STRUCTURES; DIGITAL STORAGE; HAMMING DISTANCE;

LINEAR-TIME ALGORITHMS; MAXIMAL REGION; RECTANGULAR ARRAYS; REGION ALIGNMENTS; SEQUENCE ALIGNMENTS;

ALIGNMENT;

EID: 84947918812     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63307-3_53     Document Type: Conference Paper

References (7)

1. Gaül, G., and R, Giancailo (1988) Data structures and algorithms for approximate string matching. J. Complexity 4, 33-72.
2. Gumucio, D., D. Shelton, W. Zhu, D. Millinoff, T. Gray, J. Bock, J. Slightom and M. Goodman (1996) Evolutionary strategies for the elucidation of cis and trans factors that regulate the developmental switching programs of the β-like globin genes. Mol. Phyol. and Eυol. 5, 18-32.
3. Hardison, R., K.-M. Chao, S. Schwartz, N. Stojanovic, M. Ganetsky and W. Miller (1994) Globin Gene Server: a prototype Ē-mail database server featuring extensive multiple alignments and data compilation for electronic genetic analysis. Genomics 21, 344-353.
4. Hardison, R., J. Slightom, D. Gumucio, M. Goodman, N. Stojanovic and W. Miller (1997) Phylogenetic and functional analyses of locus control regions of mammalian β-globin gene clusters. Submitted.
5. Shelton, D., Ł. Stegman, R. Hardison, W. Miller, J. Slightom, M. Goodman and D. Gumucio (1997) Phylogenetic footprinting of hypersensitive site 3 of the β-globin locus control region. To appear in Blood.
6. Slightom, J., J. Bock, D. Tagle, D. Gumucio, M. Goodman, N. Stojanovic, J. Jackson, W. Miller and R. Hardison (1997) The complete sequences of galago and rabbit β-globin locus control regions: extended sequence and functional conservation outside the cores of DNase hypersensitive sites. Genomics 39, 90-94.
7. Wingender, E., A. Kel, O, Kel, H. Karas, T. Heinemeyer, P. Dietze, R. Knüppel, A. Romaschenko and N. Kołchanov (1997) TRANSFAC, TRRD and COMPEL: towards a federated database system on transcriptional regulation. Nucleic Acids Res 25, 265-268.