DOI: 10.1137/0222058. Suffix Arrays: A New Method for On-Line String Searches

Suffix Arrays: A New Method for On-Line String Searches

10.1137/0222058

Crossref journal-article

Society for Industrial & Applied Mathematics (SIAM)

SIAM Journal on Computing (351)

Bibliography

Manber, U., & Myers, G. (1993). Suffix Arrays: A New Method for On-Line String Searches. SIAM Journal on Computing, 22(5), 935â948.

Authors 2

Udi Manber (first)
Gene Myers (additional)

References 22 Referenced 1,222

10.1007/978-3-642-82456-2_6
10.1007/BF01762122
10.1016/0304-3975(83)90109-3
10.1016/0022-0000(85)90060-1
10.1109/32.24711
10.1016/0304-3975(85)90157-4
10.1145/360762.360766
10.1093/nar/14.1.141
10.1016/0166-218X(88)90076-5
10.1007/978-3-642-82456-2_1
{'key': 'R15', 'volume-title': 'Information Retrieval: Data Structures and Algorithms', 'author': 'Gonnet G.', 'year': '1992'} / Information Retrieval: Data Structures and Algorithms by Gonnet G. (1992)
10.1137/0213024
10.1073/pnas.80.18.5660
10.1016/0196-6774(89)90010-2
10.1145/321941.321946
10.1137/0209061
10.1007/BF01185432
10.1109/TIT.1982.1056535
10.1145/322234.322237
10.1007/BF01084395
10.1137/0217079
10.1145/358841.358852

Dates

Type	When
Created	20 years, 6 months ago (Feb. 24, 2005, 6:38 a.m.)
Deposited	8 years, 7 months ago (Jan. 29, 2017, 12:26 p.m.)
Indexed	1 week ago (Aug. 29, 2025, 6:18 a.m.)
Issued	31 years, 11 months ago (Oct. 1, 1993)
Published	31 years, 11 months ago (Oct. 1, 1993)
Published Print	31 years, 11 months ago (Oct. 1, 1993)

Funders 0

None

BibTeX

@article{Manber_1993, title={Suffix Arrays: A New Method for On-Line String Searches}, volume={22}, ISSN={1095-7111}, url={http://dx.doi.org/10.1137/0222058}, DOI={10.1137/0222058}, number={5}, journal={SIAM Journal on Computing}, publisher={Society for Industrial & Applied Mathematics (SIAM)}, author={Manber, Udi and Myers, Gene}, year={1993}, month=oct, pages={935–948} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        29
      ]
    ],
    "date-time": "2025-08-29T10:18:12Z",
    "timestamp": 1756462692677
  },
  "reference-count": 22,
  "publisher": "Society for Industrial & Applied Mathematics (SIAM)",
  "issue": "5",
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        1993,
        10
      ]
    ]
  },
  "DOI": "10.1137/0222058",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2005,
        2,
        24
      ]
    ],
    "date-time": "2005-02-24T11:38:56Z",
    "timestamp": 1109245136000
  },
  "page": "935-948",
  "source": "Crossref",
  "is-referenced-by-count": 1222,
  "title": "Suffix Arrays: A New Method for On-Line String Searches",
  "prefix": "10.1137",
  "volume": "22",
  "author": [
    {
      "given": "Udi",
      "family": "Manber",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Gene",
      "family": "Myers",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "351",
  "reference": [
    {
      "key": "R1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/978-3-642-82456-2_6"
    },
    {
      "key": "R2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/BF01762122"
    },
    {
      "key": "R3",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0304-3975(83)90109-3"
    },
    {
      "key": "R4",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0022-0000(85)90060-1"
    },
    {
      "key": "R5",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/32.24711"
    },
    {
      "key": "R8",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0304-3975(85)90157-4"
    },
    {
      "key": "R9",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/360762.360766"
    },
    {
      "key": "R10",
      "doi-asserted-by": "publisher",
      "DOI": "10.1093/nar/14.1.141"
    },
    {
      "key": "R12",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0166-218X(88)90076-5"
    },
    {
      "key": "R14",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/978-3-642-82456-2_1"
    },
    {
      "key": "R15",
      "volume-title": "Information Retrieval: Data Structures and Algorithms",
      "author": "Gonnet G.",
      "year": "1992"
    },
    {
      "key": "R16",
      "doi-asserted-by": "publisher",
      "DOI": "10.1137/0213024"
    },
    {
      "key": "R17",
      "doi-asserted-by": "publisher",
      "DOI": "10.1073/pnas.80.18.5660"
    },
    {
      "key": "R19",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0196-6774(89)90010-2"
    },
    {
      "key": "R20",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/321941.321946"
    },
    {
      "key": "R22",
      "doi-asserted-by": "publisher",
      "DOI": "10.1137/0209061"
    },
    {
      "key": "R24",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/BF01185432"
    },
    {
      "key": "R25",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TIT.1982.1056535"
    },
    {
      "key": "R26",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/322234.322237"
    },
    {
      "key": "R27",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/BF01084395"
    },
    {
      "key": "R28",
      "doi-asserted-by": "publisher",
      "DOI": "10.1137/0217079"
    },
    {
      "key": "R29",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/358841.358852"
    }
  ],
  "container-title": "SIAM Journal on Computing",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "http://epubs.siam.org/doi/pdf/10.1137/0222058",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2017,
        1,
        29
      ]
    ],
    "date-time": "2017-01-29T17:26:23Z",
    "timestamp": 1485710783000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "http://epubs.siam.org/doi/10.1137/0222058"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1993,
        10
      ]
    ]
  },
  "references-count": 22,
  "journal-issue": {
    "issue": "5",
    "published-print": {
      "date-parts": [
        [
          1993,
          10
        ]
      ]
    }
  },
  "alternative-id": [
    "10.1137/0222058"
  ],
  "URL": "http://dx.doi.org/10.1137/0222058",
  "relation": {},
  "ISSN": [
    "0097-5397",
    "1095-7111"
  ],
  "subject": [],
  "container-title-short": "SIAM J. Comput.",
  "published": {
    "date-parts": [
      [
        1993,
        10
      ]
    ]
  }
}