DOI: 10.1016/0076-6879(92)10029-d. [27] Dynamic programming algorithms for biological sequence comparison

[27] Dynamic programming algorithms for biological sequence comparison

10.1016/0076-6879(92)10029-d

Crossref book-chapter

Elsevier

Methods in Enzymology (78)

Bibliography

Pearson, W. R., & Miller, W. (1992). [27] Dynamic programming algorithms for biological sequence comparison. Numerical Computer Methods, 575â601.

Authors 2

William R. Pearson (first)
Webb Miller (additional)

References 60 Referenced 54

{'key': '10.1016/0076-6879(92)10029-D_BIB61', 'first-page': '301', 'article-title': 'Introduction to Algorithms', 'author': 'Cormen', 'year': '1990'} / Introduction to Algorithms by Cormen (1990)
W. R. Pearson, this series, Vol. 183, p. 63.
R. F. Doolittle, this series, Vol. 183, p. 99.
10.1016/0022-2836(70)90057-4 / J. Mol. Biol. by Needleman (1970)
10.1137/0126070 / SIAM J. Appl. Math. by Sellers (1974)
10.1016/0022-2836(81)90087-5 / J. Mol. Biol. by Smith (1981)
10.1016/0022-2836(82)90398-9 / J. Mol. Biol. by Gotoh (1982)
10.1007/BF02462326 / Bull. Math. Biol. by Altschul (1986)
{'key': '10.1016/0076-6879(92)10029-D_BIB9', 'first-page': '11', 'volume': '4', 'author': 'Myers', 'year': '1988', 'journal-title': 'Comput. Appl. Biosci.'} / Comput. Appl. Biosci. by Myers (1988)
{'key': '10.1016/0076-6879(92)10029-D_BIB10', 'series-title': 'Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison', 'year': '1983'} / Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison (1983)
{'key': '10.1016/0076-6879(92)10029-D_BIB11', 'series-title': 'Mathematical Methods for DNA Sequences', 'first-page': '53', 'author': 'Waterman', 'year': '1989'} / Mathematical Methods for DNA Sequences by Waterman (1989)
M. Gribskov, R. Lüthy, and D. Eisenberg, this series, Vol. 183, p. 146.
{'key': '10.1016/0076-6879(92)10029-D_BIB13', 'series-title': 'Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison', 'author': 'Sankoff', 'year': '1983'} / Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison by Sankoff (1983)
10.1007/BF02603120 / J. Mol. Evol. by Feng (1987)
{'key': '10.1016/0076-6879(92)10029-D_BIB15', 'first-page': '3073', 'volume': '82', 'author': 'Murata', 'year': '1985'} by Murata (1985)
{'key': '10.1016/0076-6879(92)10029-D_BIB16', 'first-page': '4412', 'volume': '86', 'author': 'Lipman', 'year': '1989'} by Lipman (1989)
10.1093/nar/12.1Part1.237 / Nucleic Acids Res. by Waterman (1984)
{'key': '10.1016/0076-6879(92)10029-D_BIB18', 'author': 'Myers', 'year': '1991', 'journal-title': 'Bull. Math. Biol.'} / Bull. Math. Biol. by Myers (1991)
{'key': '10.1016/0076-6879(92)10029-D_BIB19', 'first-page': '447', 'volume': '7', 'author': 'Miller', 'year': '1991', 'journal-title': 'Comput. Appl. Biosci.'} / Comput. Appl. Biosci. by Miller (1991)
10.1007/BF02458836 / Bull. Math. Biol. by Zuker (1989)
{'key': '10.1016/0076-6879(92)10029-D_BIB21', 'first-page': '373', 'volume': '6', 'author': 'Huang', 'year': '1990', 'journal-title': 'CABIOS'} / CABIOS by Huang (1990)
10.1016/0196-8858(91)90017-D / Adv. Appl. Math. by Huang (1991)
10.1016/0022-2836(90)90133-7 / J. Mol. Biol. by Barton (1990)
10.1126/science.155.3760.279 / Science by Fitch (1967)
10.1146/annurev.ge.22.120188.002513 / Annu. Rev. Genet. by Felsenstein (1988)
10.1007/BF01733210 / J. Mol. Evol. by Smith (1981)
10.1126/science.7280687 / Science by Doolittle (1981)
{'key': '10.1016/0076-6879(92)10029-D_BIB28', 'first-page': '447', 'volume': '51', 'author': 'Doolittle', 'year': '1986'} by Doolittle (1986)
10.1016/0001-8708(76)90202-4 / Adv. Math. by Waterman (1976)
10.1137/0148063 / SIAM J. Appl. Math. by Carrillo (1988)
10.1145/360825.360861 / Commun. ACM by Hirschberg (1975)
10.1016/0196-6774(80)90016-4 / J. Algorithms by Sellers (1980)
10.1007/BF02101108 / J. Mol. Evol. by Moncrief (1990)
10.1126/science.2988123 / Science by Sudhof (1985)
10.1093/nar/10.1.247 / Nucleic Acids Res. by Goad (1982)
10.1007/BF02459499 / Bull. Math. Biol. by Sellers (1984)
{'key': '10.1016/0076-6879(92)10029-D_BIB37', 'first-page': '345', 'volume': 'Vol. 5', 'author': 'Dayhoff', 'year': '1978'} by Dayhoff (1978)
{'key': '10.1016/0076-6879(92)10029-D_BIB38', 'first-page': '7665', 'volume': '78', 'author': 'Maizel', 'year': '1981'} by Maizel (1981)
10.1016/0022-2836(87)90478-5 / J. Mol. Biol. by Waterman (1987)
{'key': '10.1016/0076-6879(92)10029-D_BIB40', 'first-page': '4355', 'volume': '84', 'author': 'Gribskov', 'year': '1987'} by Gribskov (1987)
10.1007/BF02458834 / Bull. Math. Biol. by Myers (1989)
G.J. Barton, this series, Vol. 183, p. 403.
10.1016/0020-0190(88)90220-7 / Inf. Process. Lett. by Huang (1988)
{'key': '10.1016/0076-6879(92)10029-D_BIB44', 'first-page': '2444', 'volume': '85', 'author': 'Pearson', 'year': '1988'} by Pearson (1988)
10.1016/S0022-2836(05)80360-2 / J. Mol. Biol. by Altschul (1990)
{'key': '10.1016/0076-6879(92)10029-D_BIB46', 'series-title': 'Mathematic and Molecular Biology', 'author': 'Myers', 'year': '1991'} / Mathematic and Molecular Biology by Myers (1991)
10.1007/BF02427852 / Int. J. Parallel Program. by Edmiston (1988)
{'key': '10.1016/0076-6879(92)10029-D_BIB48', 'series-title': 'Parallelization of a local similarity algorithm', 'author': 'Huang', 'year': '1990'} / Parallelization of a local similarity algorithm by Huang (1990)
10.1016/S0019-9958(85)80046-2 / Inf. Control by Ukkonen (1985)
10.1093/nar/12.1Part1.175 / Nucleic Acids Res. by Fickett (1984)
10.1145/59287.59290 / ACM Trans. Prog. Languages Syst. by Myers (1989)
10.1016/0020-0190(90)90035-V / Inf. Process. Lett. by Wu (1990)
10.1007/BF02459948 / Bull. Math. Biol. by Miller (1988)
10.1016/S0022-5193(84)80037-5 / J. Theor. Biol. by Waterman (1984)
10.1016/0304-3975(89)90101-1 / Theor. Comput. Sci. by Galil (1989)
10.1016/0304-3975(92)90266-I / Theor. Comput. Sci. / On the space complexity of some algorithms for sequence comparison by Rabani (1992)
10.1214/aos/1176350045 / Ann. Math. Stat. by Arratia (1986)
{'key': '10.1016/0076-6879(92)10029-D_BIB58', 'first-page': '2264', 'volume': '87', 'author': 'Karen', 'year': '1990'} by Karen (1990)
10.1007/BF02462327 / Bull. Math. Biol. by Altschul (1986)
10.1016/0888-7543(91)90071-L / Genomics by Pearson (1991)

Dates

Type	When
Created	21 years, 3 months ago (May 18, 2004, 8:12 p.m.)
Deposited	6 years, 6 months ago (Feb. 9, 2019, midnight)
Indexed	3 months, 1 week ago (May 8, 2025, 2:22 p.m.)
Issued	33 years, 7 months ago (Jan. 1, 1992)
Published	33 years, 7 months ago (Jan. 1, 1992)
Published Print	33 years, 7 months ago (Jan. 1, 1992)

Funders 0

None

BibTeX

@inbook{Pearson_1992, title={[27] Dynamic programming algorithms for biological sequence comparison}, ISSN={0076-6879}, url={http://dx.doi.org/10.1016/0076-6879(92)10029-d}, DOI={10.1016/0076-6879(92)10029-d}, booktitle={Numerical Computer Methods}, publisher={Elsevier}, author={Pearson, William R. and Miller, Webb}, year={1992}, pages={575–601} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        5,
        8
      ]
    ],
    "date-time": "2025-05-08T18:22:07Z",
    "timestamp": 1746728527902
  },
  "reference-count": 60,
  "publisher": "Elsevier",
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        1992
      ]
    ]
  },
  "DOI": "10.1016/0076-6879(92)10029-d",
  "type": "book-chapter",
  "created": {
    "date-parts": [
      [
        2004,
        5,
        19
      ]
    ],
    "date-time": "2004-05-19T00:12:22Z",
    "timestamp": 1084925542000
  },
  "page": "575-601",
  "source": "Crossref",
  "is-referenced-by-count": 54,
  "title": "[27] Dynamic programming algorithms for biological sequence comparison",
  "prefix": "10.1016",
  "author": [
    {
      "given": "William R.",
      "family": "Pearson",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Webb",
      "family": "Miller",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "78",
  "reference": [
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB61",
      "first-page": "301",
      "article-title": "Introduction to Algorithms",
      "author": "Cormen",
      "year": "1990"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB2",
      "unstructured": "W. R. Pearson, this series, Vol. 183, p. 63."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB3",
      "unstructured": "R. F. Doolittle, this series, Vol. 183, p. 99."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB4",
      "doi-asserted-by": "crossref",
      "first-page": "444",
      "DOI": "10.1016/0022-2836(70)90057-4",
      "volume": "48",
      "author": "Needleman",
      "year": "1970",
      "journal-title": "J. Mol. Biol."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB5",
      "doi-asserted-by": "crossref",
      "first-page": "787",
      "DOI": "10.1137/0126070",
      "volume": "26",
      "author": "Sellers",
      "year": "1974",
      "journal-title": "SIAM J. Appl. Math."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB6",
      "doi-asserted-by": "crossref",
      "first-page": "195",
      "DOI": "10.1016/0022-2836(81)90087-5",
      "volume": "147",
      "author": "Smith",
      "year": "1981",
      "journal-title": "J. Mol. Biol."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB7",
      "doi-asserted-by": "crossref",
      "first-page": "705",
      "DOI": "10.1016/0022-2836(82)90398-9",
      "volume": "162",
      "author": "Gotoh",
      "year": "1982",
      "journal-title": "J. Mol. Biol."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB8",
      "doi-asserted-by": "crossref",
      "first-page": "603",
      "DOI": "10.1007/BF02462326",
      "volume": "48",
      "author": "Altschul",
      "year": "1986",
      "journal-title": "Bull. Math. Biol."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB9",
      "first-page": "11",
      "volume": "4",
      "author": "Myers",
      "year": "1988",
      "journal-title": "Comput. Appl. Biosci."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB10",
      "series-title": "Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison",
      "year": "1983"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB11",
      "series-title": "Mathematical Methods for DNA Sequences",
      "first-page": "53",
      "author": "Waterman",
      "year": "1989"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB12",
      "unstructured": "M. Gribskov, R. L\u00fcthy, and D. Eisenberg, this series, Vol. 183, p. 146."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB13",
      "series-title": "Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison",
      "author": "Sankoff",
      "year": "1983"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB14",
      "doi-asserted-by": "crossref",
      "first-page": "351",
      "DOI": "10.1007/BF02603120",
      "volume": "25",
      "author": "Feng",
      "year": "1987",
      "journal-title": "J. Mol. Evol."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB15",
      "first-page": "3073",
      "volume": "82",
      "author": "Murata",
      "year": "1985"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB16",
      "first-page": "4412",
      "volume": "86",
      "author": "Lipman",
      "year": "1989"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB17",
      "doi-asserted-by": "crossref",
      "first-page": "237",
      "DOI": "10.1093/nar/12.1Part1.237",
      "volume": "12",
      "author": "Waterman",
      "year": "1984",
      "journal-title": "Nucleic Acids Res."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB18",
      "author": "Myers",
      "year": "1991",
      "journal-title": "Bull. Math. Biol."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB19",
      "first-page": "447",
      "volume": "7",
      "author": "Miller",
      "year": "1991",
      "journal-title": "Comput. Appl. Biosci."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB20",
      "doi-asserted-by": "crossref",
      "first-page": "55",
      "DOI": "10.1007/BF02458836",
      "volume": "51",
      "author": "Zuker",
      "year": "1989",
      "journal-title": "Bull. Math. Biol."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB21",
      "first-page": "373",
      "volume": "6",
      "author": "Huang",
      "year": "1990",
      "journal-title": "CABIOS"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB22",
      "doi-asserted-by": "crossref",
      "first-page": "337",
      "DOI": "10.1016/0196-8858(91)90017-D",
      "volume": "12",
      "author": "Huang",
      "year": "1991",
      "journal-title": "Adv. Appl. Math."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB23",
      "doi-asserted-by": "crossref",
      "first-page": "389",
      "DOI": "10.1016/0022-2836(90)90133-7",
      "volume": "212",
      "author": "Barton",
      "year": "1990",
      "journal-title": "J. Mol. Biol."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB24",
      "doi-asserted-by": "crossref",
      "first-page": "279",
      "DOI": "10.1126/science.155.3760.279",
      "volume": "155",
      "author": "Fitch",
      "year": "1967",
      "journal-title": "Science"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB25",
      "doi-asserted-by": "crossref",
      "first-page": "521",
      "DOI": "10.1146/annurev.ge.22.120188.002513",
      "volume": "22",
      "author": "Felsenstein",
      "year": "1988",
      "journal-title": "Annu. Rev. Genet."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB26",
      "doi-asserted-by": "crossref",
      "first-page": "38",
      "DOI": "10.1007/BF01733210",
      "volume": "18",
      "author": "Smith",
      "year": "1981",
      "journal-title": "J. Mol. Evol."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB27",
      "doi-asserted-by": "crossref",
      "first-page": "149",
      "DOI": "10.1126/science.7280687",
      "volume": "214",
      "author": "Doolittle",
      "year": "1981",
      "journal-title": "Science"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB28",
      "first-page": "447",
      "volume": "51",
      "author": "Doolittle",
      "year": "1986"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB29",
      "doi-asserted-by": "crossref",
      "first-page": "367",
      "DOI": "10.1016/0001-8708(76)90202-4",
      "volume": "20",
      "author": "Waterman",
      "year": "1976",
      "journal-title": "Adv. Math."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB30",
      "doi-asserted-by": "crossref",
      "first-page": "1073",
      "DOI": "10.1137/0148063",
      "volume": "48",
      "author": "Carrillo",
      "year": "1988",
      "journal-title": "SIAM J. Appl. Math."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB31",
      "doi-asserted-by": "crossref",
      "first-page": "341",
      "DOI": "10.1145/360825.360861",
      "volume": "18",
      "author": "Hirschberg",
      "year": "1975",
      "journal-title": "Commun. ACM"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB32",
      "doi-asserted-by": "crossref",
      "first-page": "359",
      "DOI": "10.1016/0196-6774(80)90016-4",
      "volume": "1",
      "author": "Sellers",
      "year": "1980",
      "journal-title": "J. Algorithms"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB33",
      "doi-asserted-by": "crossref",
      "first-page": "522",
      "DOI": "10.1007/BF02101108",
      "volume": "30",
      "author": "Moncrief",
      "year": "1990",
      "journal-title": "J. Mol. Evol."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB34",
      "doi-asserted-by": "crossref",
      "first-page": "815",
      "DOI": "10.1126/science.2988123",
      "volume": "228",
      "author": "Sudhof",
      "year": "1985",
      "journal-title": "Science"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB35",
      "doi-asserted-by": "crossref",
      "first-page": "247",
      "DOI": "10.1093/nar/10.1.247",
      "volume": "10",
      "author": "Goad",
      "year": "1982",
      "journal-title": "Nucleic Acids Res."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB36",
      "doi-asserted-by": "crossref",
      "first-page": "501",
      "DOI": "10.1007/BF02459499",
      "volume": "46",
      "author": "Sellers",
      "year": "1984",
      "journal-title": "Bull. Math. Biol."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB37",
      "first-page": "345",
      "volume": "Vol. 5",
      "author": "Dayhoff",
      "year": "1978"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB38",
      "first-page": "7665",
      "volume": "78",
      "author": "Maizel",
      "year": "1981"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB39",
      "doi-asserted-by": "crossref",
      "first-page": "723",
      "DOI": "10.1016/0022-2836(87)90478-5",
      "volume": "197",
      "author": "Waterman",
      "year": "1987",
      "journal-title": "J. Mol. Biol."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB40",
      "first-page": "4355",
      "volume": "84",
      "author": "Gribskov",
      "year": "1987"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB41",
      "doi-asserted-by": "crossref",
      "first-page": "5",
      "DOI": "10.1007/BF02458834",
      "volume": "51",
      "author": "Myers",
      "year": "1989",
      "journal-title": "Bull. Math. Biol."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB42",
      "unstructured": "G.J. Barton, this series, Vol. 183, p. 403."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB43",
      "doi-asserted-by": "crossref",
      "first-page": "319",
      "DOI": "10.1016/0020-0190(88)90220-7",
      "volume": "27",
      "author": "Huang",
      "year": "1988",
      "journal-title": "Inf. Process. Lett."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB44",
      "first-page": "2444",
      "volume": "85",
      "author": "Pearson",
      "year": "1988"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB45",
      "doi-asserted-by": "crossref",
      "first-page": "403",
      "DOI": "10.1016/S0022-2836(05)80360-2",
      "volume": "215",
      "author": "Altschul",
      "year": "1990",
      "journal-title": "J. Mol. Biol."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB46",
      "series-title": "Mathematic and Molecular Biology",
      "author": "Myers",
      "year": "1991"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB47",
      "doi-asserted-by": "crossref",
      "first-page": "259",
      "DOI": "10.1007/BF02427852",
      "volume": "17",
      "author": "Edmiston",
      "year": "1988",
      "journal-title": "Int. J. Parallel Program."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB48",
      "series-title": "Parallelization of a local similarity algorithm",
      "author": "Huang",
      "year": "1990"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB49",
      "doi-asserted-by": "crossref",
      "first-page": "100",
      "DOI": "10.1016/S0019-9958(85)80046-2",
      "volume": "64",
      "author": "Ukkonen",
      "year": "1985",
      "journal-title": "Inf. Control"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB50",
      "doi-asserted-by": "crossref",
      "first-page": "175",
      "DOI": "10.1093/nar/12.1Part1.175",
      "volume": "12",
      "author": "Fickett",
      "year": "1984",
      "journal-title": "Nucleic Acids Res."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB51",
      "doi-asserted-by": "crossref",
      "first-page": "33",
      "DOI": "10.1145/59287.59290",
      "volume": "11",
      "author": "Myers",
      "year": "1989",
      "journal-title": "ACM Trans. Prog. Languages Syst."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB52",
      "doi-asserted-by": "crossref",
      "first-page": "317",
      "DOI": "10.1016/0020-0190(90)90035-V",
      "volume": "35",
      "author": "Wu",
      "year": "1990",
      "journal-title": "Inf. Process. Lett."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB53",
      "doi-asserted-by": "crossref",
      "first-page": "97",
      "DOI": "10.1007/BF02459948",
      "volume": "50",
      "author": "Miller",
      "year": "1988",
      "journal-title": "Bull. Math. Biol."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB54",
      "doi-asserted-by": "crossref",
      "first-page": "333",
      "DOI": "10.1016/S0022-5193(84)80037-5",
      "volume": "108",
      "author": "Waterman",
      "year": "1984",
      "journal-title": "J. Theor. Biol."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB55",
      "doi-asserted-by": "crossref",
      "first-page": "107",
      "DOI": "10.1016/0304-3975(89)90101-1",
      "volume": "64",
      "author": "Galil",
      "year": "1989",
      "journal-title": "Theor. Comput. Sci."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB56",
      "doi-asserted-by": "crossref",
      "DOI": "10.1016/0304-3975(92)90266-I",
      "article-title": "On the space complexity of some algorithms for sequence comparison",
      "author": "Rabani",
      "year": "1992",
      "journal-title": "Theor. Comput. Sci."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB57",
      "doi-asserted-by": "crossref",
      "first-page": "971",
      "DOI": "10.1214/aos/1176350045",
      "volume": "14",
      "author": "Arratia",
      "year": "1986",
      "journal-title": "Ann. Math. Stat."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB58",
      "first-page": "2264",
      "volume": "87",
      "author": "Karen",
      "year": "1990"
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB59",
      "doi-asserted-by": "crossref",
      "first-page": "617",
      "DOI": "10.1007/BF02462327",
      "volume": "48",
      "author": "Altschul",
      "year": "1986",
      "journal-title": "Bull. Math. Biol."
    },
    {
      "key": "10.1016/0076-6879(92)10029-D_BIB60",
      "doi-asserted-by": "crossref",
      "first-page": "635",
      "DOI": "10.1016/0888-7543(91)90071-L",
      "volume": "11",
      "author": "Pearson",
      "year": "1991",
      "journal-title": "Genomics"
    }
  ],
  "container-title": "Methods in Enzymology",
  "original-title": [],
  "deposited": {
    "date-parts": [
      [
        2019,
        2,
        9
      ]
    ],
    "date-time": "2019-02-09T05:00:12Z",
    "timestamp": 1549688412000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://linkinghub.elsevier.com/retrieve/pii/007668799210029D"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1992
      ]
    ]
  },
  "references-count": 60,
  "URL": "http://dx.doi.org/10.1016/0076-6879(92)10029-D",
  "relation": {},
  "ISSN": [
    "0076-6879"
  ],
  "subject": [],
  "published": {
    "date-parts": [
      [
        1992
      ]
    ]
  }
}