Spliced alignment: A new approach to gene recognition

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

Volumn 1075, Issue , 1996, Pages 141-158

  Gelfand, Mikhail S ^a   Mironov, Andrey A ^b   Pevzner, Pavel A ^c  

^a INSTITUTE OF PROTEIN RESEARCH   (Russian Federation)

^b Natl Ctr for Biotech NIIGENETIKA   (Russian Federation)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; MAMMALS; MOLECULAR BIOLOGY; PATTERN MATCHING; POLYNOMIAL APPROXIMATION; PROTEINS;

ALTERNATIVE SPLICING; COMBINATORIAL APPROACH; COMPUTATIONAL MOLECULAR BIOLOGY; EXTENSIVE SIMULATIONS; GENE STRUCTURE PREDICTION; HOMOLOGOUS PROTEINS; SPLICED ALIGNMENT; THEORETICAL COMPUTER SCIENCE;

GENES;

EID: 21344458414     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61258-0_12     Document Type: Conference Paper

References (38)

1. Adams M.D., Kerlavage A.R., Fields C., Venter J.C. (1993) Nature Genet., 4, 256-267.
2. Altschul S.F. (1991) J. Mol. Biol., 219, 555-565.
3. Burset M., Guigo R. (1995) (Submitted).
4. Chao K.M., Hardison R.S., Miller W. (1994) J. Comp. Biol., 1, 271-291.
5. Dong S., Searls D.B. (1994) Genomics, 23, 540-551.
6. Dayhoff M.O., Schwartz R.M., Orcutt B.C. (1978) Atlas of Protein Sequence and Structure (Dayhoff M.O.), 5, suppl. 3, 345-352.
7. Fickett J.W. (1982) Nucleic Acids Res., 10, 5303-5318.
8. Fickett J.W. (1995) Computers Chem., 19, in press.
9. Farach M., Noordewier M., Savari S., Shepp L., Weiner A., Ziv J. (1995) Proc. 6th Annual ACM-SIAM Symposium on Discrete Algorithms, (San Francisco, CA), 48-57.
10. Gelfand M.S. (1990) Nucleic Acids Res., 18, 5865-5869.
11. Gelfand M.S. (1995) J. Comput. Biol., 2, 87-115.
12. Gelfand M.S., Podolsky L.I., Astakhova T.V., Roytberg M.A. (1995) J. Comp. Biol, (in press).
13. Glasser S.W., Korfhagen T.R., Perme C.M., Pilot-Matias T.J., Kister S.E., Whitsett J.A. (1988) J. Biol. Chem., 263, 10326-10331.
14. Gelfand M.S., Roytberg M.A. (1993) BioSystems, 30, 173-182.
15. Gish W., States D.J. (1993) Nature Genet., 3, 266-272.
16. Guigo R., Knudsen S., Drake N., Smith T. (1992) J. Mol. Biol., 226, 141-157.
17. Hirshberg D.S. (1975) Comm, of ACM, 18, 341-343.
18. Harr R., Haggstrom M., Gustaffson P. (1983) Nucleic Acids Res., 11, 2943-2957.
19. Hood L., Koop B.F., Rowen L., Wang K. (1993) Cold Spring Harbor Symp. Quant. Biol., 58, 339-348.
20. Kelleher K., Bean K., Clark S.C., Leung W.-Y., Yang-Feng T.L., Chen J.W., Lin P.-F.M., Luo W., Yang Y.-C. (1991) Blood, 77, 1436-1441.
21. Knight J., Myers E.W. (1995) Algorithmica, 13, 211-243
22. Knecht L. (1995) 6th Annu. Symp. on Combinatorial Pattern Matching (Galil Z., Ukkonen E., eds.), Lecture Notes in Computer Science, 937, 215-229 (Springer- Verlag, Berlin, 1995).
23. Kruskal J.B., Sankoff D. (1983) Time Warps, String Edits, and Macromolecules (Kruskal J.B., Sankoff D., eds.), 265-310 (Addison-Wesley, Reading, MA).
24. Legouis R. et al. (1991) Cell, 67, 423-435.
25. Myers E.W., Miller W. (1989) Bull. Math. Biol., 51, 5-37.
26. Myers E.W., Miller W. (1995) Proc. 6th Annual ACM-SIAM Symposium on Discrete Algorithm, (San Francisco, CA), 38-47.
27. Pascarella S., Argos P. (1992) J. Mol. Biol., 224, 461-471.
28. Sankoff D. (1992) Mathematical Biosciences, 111, 279-293.
29. Searls D., Murphy K. (1995) Proc. 3rd Int. Conf. on Intelligent Systems for Molecular Biology, 341-349 (AAAI Press, Cambridge, England).
30. Song I., Brown D.R., Wiltshire R.N., Gantz I., Trent J.M., Yamada T. (1993) Proc. Natl. Acad. Sci. USA, 90, 9085-9089.
31. Sze S.-H., Gelfand M.S., Mironov A.A., Pevzner P.A. (1995) (In preparation).
32. Snyder E.E., Stormo G.D. (1993) Nucleic Acids Res., 21, 607-613.
33. Snyder E.E., Stormo G.D. (1995) J. Mol. Biol., 248, 1-18.
34. Solovyev V.V., Salamov A.A., Lawrence C.B. (1994) Nucl. Acids Res., 22, 5156-5163.
35. Uberbacher E., Mural R. (1991) Proc. Natl. Acad. Sci. USA, 88, 11261-11265.
36. Waterman M.S. (1995) Introduction to Computational Biology. (Chapman fc Hall).
37. Wilbur W., Lipman D. (1983) Proc. Natl. Acad. Sci. USA 80, 726-730.
38. Xu Y., Einstein J.R., Mural R.J., Shah M., Uberbacher E.C. (1994) Proc. 2nd Int. Conf. on Intelligent Systems for Molecular Biology (Altman R., Brutlag D., Karp P., Lathrop R., Searls D., eds.), 376-383 (AAAI Press, Menlo Park, CA).