{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:10:31Z","timestamp":1725664231284},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540612582"},{"type":"electronic","value":"9783540683902"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61258-0_12","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:20:45Z","timestamp":1330273245000},"page":"141-158","source":"Crossref","is-referenced-by-count":3,"title":["Spliced alignment: A new approach to gene recognition"],"prefix":"10.1007","author":[{"given":"Mikhail S.","family":"Gelfand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrey A.","family":"Mironov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavel A.","family":"Pevzner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1038\/ng0793-256","volume":"4","author":"M.D. Adams","year":"1993","unstructured":"Adams M.D., Kerlavage A.R., Fields C., Venter J.C. (1993) Nature Genet., 4, 256\u2013267.","journal-title":"Nature Genet."},{"key":"12_CR2","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1016\/0022-2836(91)90193-A","volume":"219","author":"S.F. Altschul","year":"1991","unstructured":"Altschul S.F. (1991) J. Mol. Biol., 219, 555\u2013565.","journal-title":"J. Mol. Biol."},{"key":"12_CR3","unstructured":"Burset M., Guigo R. (1995) (Submitted)."},{"key":"12_CR4","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1089\/cmb.1994.1.271","volume":"1","author":"K.M. Chao","year":"1994","unstructured":"Chao K.M., Hardison R.S., Miller W. (1994) J. Comp. Biol., 1, 271\u2013291.","journal-title":"J. Comp. Biol."},{"key":"12_CR5","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1006\/geno.1994.1541","volume":"23","author":"S. Dong","year":"1994","unstructured":"Dong S., Searls D.B. (1994) Genomics, 23, 540\u2013551.","journal-title":"Genomics"},{"issue":"suppl.3","key":"12_CR6","first-page":"345","volume":"5","author":"M.O. Dayhoff","year":"1978","unstructured":"Dayhoff M.O., Schwartz R.M., Orcutt B.C. (1978) Atlas of Protein Sequence and Structure (Dayhoff M.O.), 5, suppl. 3, 345\u2013352.","journal-title":"Atlas of Protein Sequence and Structure (Dayhoff M.O.)"},{"key":"12_CR7","doi-asserted-by":"crossref","first-page":"5303","DOI":"10.1093\/nar\/10.17.5303","volume":"10","author":"J.W. Fickett","year":"1982","unstructured":"Fickett J.W. (1982) Nucleic Acids Res., 10, 5303\u20135318.","journal-title":"Nucleic Acids Res."},{"key":"12_CR8","unstructured":"Fickett J.W. (1995) Computers Chem., 19, in press."},{"key":"12_CR9","unstructured":"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\u201357."},{"key":"12_CR10","doi-asserted-by":"crossref","first-page":"5865","DOI":"10.1093\/nar\/18.19.5865","volume":"18","author":"M.S. Gelfand","year":"1990","unstructured":"Gelfand M.S. (1990) Nucleic Acids Res., 18, 5865\u20135869.","journal-title":"Nucleic Acids Res."},{"key":"12_CR11","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1089\/cmb.1995.2.87","volume":"2","author":"M.S. Gelfand","year":"1995","unstructured":"Gelfand M.S. (1995) J. Comput. Biol., 2, 87\u2013115.","journal-title":"J. Comput. Biol."},{"key":"12_CR12","unstructured":"Gelfand M.S., Podolsky L.I., Astakhova T.V., Roytberg M.A. (1995) J. Comp. Biol. (in press)."},{"key":"12_CR13","doi-asserted-by":"crossref","first-page":"10326","DOI":"10.1016\/S0021-9258(19)81519-3","volume":"263","author":"S.W. Glasser","year":"1988","unstructured":"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\u201310331.","journal-title":"J. Biol. Chem."},{"key":"12_CR14","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0303-2647(93)90069-O","volume":"30","author":"M.S. Gelfand","year":"1993","unstructured":"Gelfand M.S., Roytberg M.A. (1993) BioSystems, 30, 173\u2013182.","journal-title":"BioSystems"},{"key":"12_CR15","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1038\/ng0393-266","volume":"3","author":"W. Gish","year":"1993","unstructured":"Gish W., States D.J. (1993) Nature Genet., 3, 266\u2013272.","journal-title":"Nature Genet."},{"key":"12_CR16","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0022-2836(92)90130-C","volume":"226","author":"R. Guigo","year":"1992","unstructured":"Guigo R., Knudsen S., Drake N., Smith T. (1992) J. Mol. Biol., 226, 141\u2013157.","journal-title":"J. Mol. Biol."},{"key":"12_CR17","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1145\/360825.360861","volume":"18","author":"D.S. Hirshberg","year":"1975","unstructured":"Hirshberg D.S. (1975) Comm. of ACM, 18, 341\u2013343.","journal-title":"Comm. of ACM"},{"key":"12_CR18","doi-asserted-by":"crossref","first-page":"2943","DOI":"10.1093\/nar\/11.9.2943","volume":"11","author":"R. Harr","year":"1983","unstructured":"Harr R., Haggstrom M., Gustaffson P. (1983) Nucleic Acids Res., 11, 2943\u20132957.","journal-title":"Nucleic Acids Res."},{"key":"12_CR19","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1101\/SQB.1993.058.01.040","volume":"58","author":"L. Hood","year":"1993","unstructured":"Hood L., Koop B.F., Rowen L., Wang K. (1993) Cold Spring Harbor Symp. Quant. Biol., 58, 339\u2013348.","journal-title":"Cold Spring Harbor Symp. Quant. Biol."},{"key":"12_CR20","doi-asserted-by":"crossref","first-page":"1436","DOI":"10.1182\/blood.V77.7.1436.1436","volume":"77","author":"K. Kelleher","year":"1991","unstructured":"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\u20131441.","journal-title":"Blood"},{"key":"12_CR21","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF01188587","volume":"13","author":"J. Knight","year":"1995","unstructured":"Knight J., Myers E.W. (1995) Algorithmica, 13, 211\u2013243","journal-title":"Algorithmica"},{"key":"12_CR22","first-page":"215","volume-title":"Lecture Notes in Computer Science, 937","author":"L. Knecht","year":"1995","unstructured":"Knecht L. (1995) 6th Annu. Symp. on Combinatorial Pattern Matching (Galil Z., Ukkonen E., eds.), Lecture Notes in Computer Science, 937, 215\u2013229 (Springer-Verlag, Berlin, 1995)."},{"key":"12_CR23","first-page":"265","volume-title":"Time Warps, String Edits, and Macromolecules","author":"J.B. Kruskal","year":"1983","unstructured":"Kruskal J.B., Sankoff D. (1983) Time Warps, String Edits, and Macromolecules (Kruskal J.B., Sankoff D., eds.), 265\u2013310 (Addison-Wesley, Reading, MA)."},{"key":"12_CR24","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1016\/0092-8674(91)90193-3","volume":"67","author":"R. Legouis","year":"1991","unstructured":"Legouis R. et al. (1991) Cell, 67, 423\u2013435.","journal-title":"Cell"},{"key":"12_CR25","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF02458834","volume":"51","author":"E.W. Myers","year":"1989","unstructured":"Myers E.W., Miller W. (1989) Bull. Math. Biol., 51, 5\u201337.","journal-title":"Bull. Math. Biol."},{"key":"12_CR26","unstructured":"Myers E.W., Miller W. (1995) Proc. 6th Annual ACM-SIAM Symposium on Discrete Algorithm, (San Francisco, CA), 38\u201347."},{"key":"12_CR27","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1016\/0022-2836(92)91008-D","volume":"224","author":"S. Pascarella","year":"1992","unstructured":"Pascarella S., Argos P. (1992) J. Mol. Biol., 224, 461\u2013471.","journal-title":"J. Mol. Biol."},{"key":"12_CR28","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0025-5564(92)90075-8","volume":"111","author":"D. Sankoff","year":"1992","unstructured":"Sankoff D. (1992) Mathematical Biosciences, 111, 279\u2013293.","journal-title":"Mathematical Biosciences"},{"key":"12_CR29","first-page":"341","volume-title":"Proc. 3rd Int. Conf. on Intelligent Systems for Molecular Biology","author":"D. Searls","year":"1995","unstructured":"Searls D., Murphy K. (1995) Proc. 3rd Int. Conf. on Intelligent Systems for Molecular Biology, 341\u2013349 (AAAI Press, Cambridge, England)."},{"key":"12_CR30","doi-asserted-by":"crossref","first-page":"9085","DOI":"10.1073\/pnas.90.19.9085","volume":"90","author":"I. Song","year":"1993","unstructured":"Song I., Brown D.R., Wiltshire R.N., Gantz I., Trent J.M., Yamada T. (1993) Proc. Natl. Acad. Sci. USA, 90, 9085\u20139089.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"12_CR31","unstructured":"Sze S.-H., Gelfand M.S., Mironov A.A., Pevzner P.A. (1995) (In preparation)."},{"key":"12_CR32","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1093\/nar\/21.3.607","volume":"21","author":"E.E. Snyder","year":"1993","unstructured":"Snyder E.E., Stormo G.D. (1993) Nucleic Acids Res., 21, 607\u2013613.","journal-title":"Nucleic Acids Res."},{"key":"12_CR33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jmbi.1995.0198","volume":"248","author":"E.E. Snyder","year":"1995","unstructured":"Snyder E.E., Stormo G.D. (1995) J. Mol. Biol., 248, 1\u201318.","journal-title":"J. Mol. Biol."},{"key":"12_CR34","doi-asserted-by":"crossref","first-page":"5156","DOI":"10.1093\/nar\/22.24.5156","volume":"22","author":"V.V. Solovyev","year":"1994","unstructured":"Solovyev V.V., Salamov A.A., Lawrence C.B. (1994) Nucl. Acids Res., 22, 5156\u20135163.","journal-title":"Nucl. Acids Res."},{"key":"12_CR35","doi-asserted-by":"crossref","first-page":"11261","DOI":"10.1073\/pnas.88.24.11261","volume":"88","author":"E. Uberbacher","year":"1991","unstructured":"Uberbacher E., Mural R. (1991) Proc. Natl. Acad. Sci. USA, 88, 11261\u201311265.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"12_CR36","doi-asserted-by":"crossref","unstructured":"Waterman M.S. (1995) Introduction to Computational Biology. (Chapman & Hall).","DOI":"10.1007\/978-1-4899-6846-3"},{"key":"12_CR37","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1073\/pnas.80.3.726","volume":"80","author":"W. Wilbur","year":"1983","unstructured":"Wilbur W., Lipman D. (1983) Proc. Natl. Acad. Sci. USA 80, 726\u2013730.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"12_CR38","first-page":"376","volume-title":"Proc. 2nd Int. Conf. on Intelligent Systems for Molecular Biology","author":"Y. Xu","year":"1994","unstructured":"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\u2013383 (AAAI Press, Menlo Park, CA)."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61258-0_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T05:23:17Z","timestamp":1640928197000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61258-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540612582","9783540683902"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/3-540-61258-0_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}