{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T16:34:40Z","timestamp":1732034080383},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540580942"},{"type":"electronic","value":"9783540484509"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58094-8_8","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:12:31Z","timestamp":1330269151000},"page":"87-101","source":"Crossref","is-referenced-by-count":8,"title":["Parametric recomputing in alignment graphs"],"prefix":"10.1007","author":[{"given":"Xiaoqiu","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavel A.","family":"Pevzner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Webb","family":"Miller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"8_CR1","first-page":"247","volume":"4","author":"M. Boguski","year":"1992","unstructured":"Boguski, M., R. Hardison, S. Schwartz and W. Miller (1992) Analysis of conserved domains and sequence motifs in cellular regulatory proteins and locus control regions using new software tools for multiple alignment and visualization. The New Biologist\n4, 247\u2013260.","journal-title":"The New Biologist"},{"key":"8_CR2","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1016\/S0076-6879(83)91049-2","volume":"91","author":"M. Dayhoff","year":"1983","unstructured":"Dayhoff, M., W. Barker and L. Hunt (1983) Establishing homologies in protein sequences. Methods in Enzymology\n91, 524\u2013545.","journal-title":"Methods in Enzymology"},{"key":"8_CR3","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1073\/pnas.80.5.1382","volume":"80","author":"W. Fitch","year":"1983","unstructured":"Fitch, W., and T. Smith (1983) Optimal sequence alignments. Proc. Natl. Acad. Sci. USA\n80, 1382\u20131386.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"8_CR4","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/BF02458577","volume":"52","author":"O. Gotoh","year":"1990","unstructured":"Gotoh, O. (1990) Optimal sequence alignment allowing for long gaps. Bull. Math. Biol.\n52, 359\u2013373.","journal-title":"Bull. Math. Biol."},{"key":"8_CR5","unstructured":"Gusfield, D., K. Balasubramanian and D. Naor (1992) Parametric optimization of sequence alignment. Proceedings of the Third Annual ACM-SIAM Symposium on Discrete Algorithms, January 1992, 432\u2013439."},{"key":"8_CR6","doi-asserted-by":"crossref","first-page":"163","DOI":"10.3109\/10425179309015629","volume":"4","author":"R. Hardison","year":"1993","unstructured":"Hardison, R., K.-M. Chao, M. Adamkiewicz, D. Price, J. Jackson, T. Zeigler, N. Stojanovic and W. Miller (1993) Positive and negative regulatory elements of the rabbit embryonic \u03b5-globin gene revealed by an improved multiple alignment program and functional analysis. DNA Sequence, 4, 163\u2013176.","journal-title":"DNA Sequence"},{"key":"8_CR7","first-page":"73","volume":"10","author":"R. Hardison","year":"1993","unstructured":"Hardison, R., and W. Miller (1993) Use of long sequence alignments to study the evolution and regulation of mammalian globin gene clusters. Molecular Biology and Evolution\n10, 73\u2013102.","journal-title":"Molecular Biology and Evolution"},{"key":"8_CR8","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/0196-8858(91)90017-D","volume":"12","author":"X. Huang","year":"1991","unstructured":"Huang, X., and W. Miller (1991) A time-efficient, linear-space local similarity algorithm. Advances in Applied Mathematics\n12, 337\u2013357.","journal-title":"Advances in Applied Mathematics"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Huang, X. (1994) An algorithm for identifying regions of a DNA sequence that satisfy a content requirement. Comput. Applic. Biosci. (to appear).","DOI":"10.1093\/bioinformatics\/10.3.219"},{"key":"8_CR10","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF02459948","volume":"50","author":"W. Miller","year":"1988","unstructured":"Miller, W., and E. W. Myers (1988) Sequence comparison with concave weighting functions, Bull. Math. Biol.\n50, 97\u2013120.","journal-title":"Bull. Math. Biol."},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Miller, W., S. Schwartz and R. Hardison (1994) A point of contact between computer science and molecular biology. IEEE Computational Science and Engineering (to appear).","DOI":"10.1109\/99.295375"},{"key":"8_CR12","first-page":"285","volume":"9","author":"V.V. Panjukov","year":"1993","unstructured":"Panjukov V.V. (1993) Finding steady alignments: similarity and distance. Comp. Appl. in Biol. Sci, 9, 285\u2013290.","journal-title":"Comp. Appl. in Biol. Sci"},{"key":"8_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry. An introduction","author":"F. Preparata","year":"1985","unstructured":"Preparata F., and M. Shamos (1985) Computational geometry. An introduction. Springer-Verlag, New York."},{"key":"8_CR14","first-page":"107","volume":"5","author":"R. Rechid","year":"1989","unstructured":"Rechid, R., M. Vingron and P. Argos (1989) A new interactive protein sequence alignment program and comparison of its results with widely used algorithms. Comput. Appl. Biosci.\n5, 107\u2013113.","journal-title":"Comput. Appl. Biosci."},{"key":"8_CR15","doi-asserted-by":"crossref","first-page":"4663","DOI":"10.1093\/nar\/19.17.4663","volume":"19","author":"S. Schwartz","year":"1991","unstructured":"Schwartz, S., W. Miller, C.-M. Yang and R. Hardison (1991) Software tools for analyzing pairwise sequence alignments. Nucleic Acids Research\n19, 4663\u20134667.","journal-title":"Nucleic Acids Research"},{"key":"8_CR16","unstructured":"Vingron, M., and P. A. Pevzner (1993) Multiple sequence alignment and n-dimensional image reconstruction. A. Apostolico, M. Crochermore, Z. Galil, U. Manber (eds.) Combinatorial Pattern Matching 1993, Padova, Italy Lecture Notes in Computer Science\n684, 243\u2013253."},{"key":"8_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0022-2836(05)80006-3","volume":"235","author":"M. Vingron","year":"1994","unstructured":"Vingron, M., and M. S. Waterman (1994) Parametric sequence alignment and penalty choice: Case studies. J. Mol. Biol.\n235, 1\u201312.","journal-title":"J. Mol. Biol."},{"key":"8_CR18","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1016\/0022-2836(87)90478-5","volume":"197","author":"M. S. Waterman","year":"1987","unstructured":"Waterman, M. S., and M. Eggert (1987) A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons. J. Mol. Biol.\n197, 723\u2013725.","journal-title":"J. Mol. Biol."},{"key":"8_CR19","doi-asserted-by":"crossref","first-page":"6090","DOI":"10.1073\/pnas.89.13.6090","volume":"89","author":"M. S. Waterman","year":"1992","unstructured":"Waterman, M. S., M. Eggert and E. Lander (1992) Parametric sequence comparisons. Proc. Natl. Acad. Sci. USA\n89, 6090\u20136093.","journal-title":"Proc. Natl. Acad. Sci. USA"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58094-8_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:10:58Z","timestamp":1619572258000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58094-8_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540580942","9783540484509"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-58094-8_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}