{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:35:23Z","timestamp":1752460523245},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"4-5","license":[{"start":{"date-parts":[[1994,11,1]],"date-time":"1994-11-01T00:00:00Z","timestamp":783648000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1994,11]]},"DOI":"10.1007\/bf01185430","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T16:12:30Z","timestamp":1108743150000},"page":"312-326","source":"Crossref","is-referenced-by-count":58,"title":["Parametric optimization of sequence alignment"],"prefix":"10.1007","volume":"12","author":[{"given":"D.","family":"Gusfield","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"Balasubramanian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Naor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01185430_CR1","doi-asserted-by":"crossref","unstructured":"P. Argos and M. Vingron, Sensitivity comparison of protein amino acid sequences, inMethods in Enzymology, Vol. 183 (R. Doolittle, ed.), Academic Press, San Diego, CA, pp. 352\u2013365.","DOI":"10.1016\/0076-6879(90)83023-3"},{"key":"BF01185430_CR2","unstructured":"R. F. Doolittle,Of Urfs and Orfs: A Primer on How To Analyze Derived Amino Acid Sequences, University Science Books, 1986."},{"key":"BF01185430_CR3","unstructured":"R. F. Doolittle (ed.),Methods in Enzymology, Vol. 183, Academic Press, San Diego, CA."},{"key":"BF01185430_CR4","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1145\/321978.321982","volume":"23","author":"M. Eisner","year":"1976","unstructured":"M. Eisner and D. Severance, Mathematical techniques for efficient record segmentation in large shared databases.J. Assoc. Comput. Mach.,23 (1976), 619\u2013635.","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF01185430_CR5","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1073\/pnas.80.5.1382","volume":"80","author":"W. M. Fitch","year":"1983","unstructured":"W. M. Fitch and T. F. Smith, Optimal sequence alignments.Proc. Nat. Acad. Sci. USA,80 (1983), 1382\u20131386.","journal-title":"Proc. Nat. Acad. Sci. USA"},{"issue":"3","key":"BF01185430_CR6","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/BF02458577","volume":"52","author":"O. Gotoh","year":"1990","unstructured":"O. Gotoh, Optimal sequence alignment allowing for long gaps,Bull. Math. Biol,52(3) (1990), 359\u2013373.","journal-title":"Bull. Math. Biol"},{"key":"BF01185430_CR7","doi-asserted-by":"crossref","unstructured":"M. Gribskov and J. Devereux,Sequence Analysis Primer, Stokton Press, 1991.","DOI":"10.1007\/978-1-349-21355-9"},{"key":"BF01185430_CR8","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1145\/2402.322391","volume":"30","author":"D. Gusfield","year":"1983","unstructured":"D. Gusfield, Parametric combinatorial computing and a problem of program module distribution,J. Assoc. Comput. Mech.,30 (1983), 551\u2013563.","journal-title":"J. Assoc. Comput. Mech."},{"key":"BF01185430_CR9","unstructured":"D. Gusfield, K. Balasubramanian, J. Bronder, D. Mayfield, D. Naor, and P. Stelling, PARAL: An efficient program to optimally align strings with variable match, mismatch, space and gap weights, in preparation."},{"key":"BF01185430_CR10","unstructured":"D. Gusfield, K. Balasubramanian and D. Naor, Parametric optimization of sequence alignment,Proceedings of the Third Annual ACM-SIAM Symposium on Discrete Algorithms, 1992, pp. 432\u2013439."},{"key":"BF01185430_CR11","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1287\/moor.4.4.414","volume":"4","author":"N. Megiddo","year":"1979","unstructured":"N. Megiddo, Combinatorial optimization with rational objective functions,Math. Oper. Res.,4 (1979), 414\u2013424.","journal-title":"Math. Oper. Res."},{"key":"BF01185430_CR12","doi-asserted-by":"crossref","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"W. R. Pearson","year":"1988","unstructured":"W. R. Pearson and D. J. Lipman, Improved tools for biological sequence comparison,Proc. Nat. Acad. Sci. USA,85 (1988), 2444\u20132448.","journal-title":"Proc. Nat. Acad. Sci. USA"},{"key":"BF01185430_CR13","volume-title":"Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison","year":"1983","unstructured":"D. Sankoff and J. Kruskal (eds.),Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, Addison-Wesley, Reading, MA, 1983."},{"key":"BF01185430_CR14","doi-asserted-by":"crossref","unstructured":"G. D. Schuler, S. F. Altschul and D. J. Lipman, A workbench for multiple alignment construction and analysis, inProteins: Structure Function and Genetics,9(3), 180\u2013190, in press.","DOI":"10.1002\/prot.340090304"},{"key":"BF01185430_CR15","first-page":"353","volume-title":"Atlas of Protein Sequences","author":"R. Schwarz","year":"1979","unstructured":"R. Schwarz and M. Dayhoff, Matrices for detecting distant relationships, inAtlas of Protein Sequences, National Biomedical Research Foundation, Washington, DC, 1979, pp. 353\u2013358."},{"key":"BF01185430_CR16","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T. F. Smith","year":"1981","unstructured":"T. F. Smith and M. S. Waterman, Identification of common molecular subsequences,J. Molecular Biol.,147 (1981), 195\u2013197.","journal-title":"J. Molecular Biol."},{"issue":"3","key":"BF01185430_CR17","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1109\/TSE.1978.231502","volume":"4","author":"H. Stone","year":"1978","unstructured":"H. Stone, Critical load factors in distributed systems.IEEE Trans. Software Engrg.,4(3) (1978), 254\u2013258.","journal-title":"IEEE Trans. Software Engrg."},{"key":"BF01185430_CR18","volume-title":"Sequence Analysis in Molecular Biology","author":"G. Heijne von","year":"1987","unstructured":"G. von Heijne,Sequence Analysis in Molecular Biology, Academic Press, New York, 1987."},{"key":"BF01185430_CR19","first-page":"53","volume-title":"Mathematical Methods for DNA Sequences","author":"M. S. Waterman","year":"1989","unstructured":"M. S. Waterman, Sequence alignments, inMathematical Methods for DNA Sequences (M. S. Waterman, ed.), CRC Press, Boca Raton, FL, 1989, pp. 53\u201392."},{"key":"BF01185430_CR20","doi-asserted-by":"crossref","first-page":"6090","DOI":"10.1073\/pnas.89.13.6090","volume":"89","author":"M. S. Waterman","year":"1992","unstructured":"M. S. Waterman, M. Eggert, and E. Lander, Parametric sequence comparisons,Proc. Nat. Acad. Sci. USA,89 (1992), 6090\u20136093.","journal-title":"Proc. Nat. Acad. Sci. USA"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01185430.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01185430\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01185430","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T21:15:43Z","timestamp":1586121343000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01185430"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,11]]},"references-count":20,"journal-issue":{"issue":"4-5","published-print":{"date-parts":[[1994,11]]}},"alternative-id":["BF01185430"],"URL":"https:\/\/doi.org\/10.1007\/bf01185430","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,11]]}}}