Back to Results
First PageMeta Content
Data types / Arrays / Suffix array / Suffix tree / Burrows–Wheeler transform / String searching algorithm / Static single assignment form / String / Array data type / Information science / Computing / Computer programming


Fast and Lightweight LCP-Array Construction Algorithms Simon Gog
Add to Reading List

Document Date: 2011-01-10 07:45:07

Open Document

File Size: 887,38 KB

Share Result on Facebook

Company

Cambridge University Press / Digital Equipment Corporation / Ge / S SA / SIAM Journal / permutation SA. / /

Currency

USD / /

Facility

University of Ulm / Institute of Theoretical Computer Science / store ISA / ex∗ Institute of Theoretical Computer Science / /

IndustryTerm

lcp-construction algorithms / lossless data compression algorithm / construction algorithms / real time / linear time algorithms / linear time algorithm / binary search / Φ-algorithm / linear algorithms / bytes semi-external algorithm / hybrid algorithm / on-line string searches / suffix array construction algorithms / overall algorithm / /

Organization

Cambridge University / ex∗ Institute of Theoretical Computer Science / U.S. Securities and Exchange Commission / Institute of Theoretical Computer Science / IEEE Computer Society / University of Ulm / /

Person

Udi Manber / Giovanni Manzini / Hiroki Arimura / David J. Wheeler / Setsuo Arikawa / Kunihiko Sadakane / Gerhard J. Woeginger / Simon J. Puglisi / Andrew Turpin / Hiroshi Nagamochi / Toru Kasai / Michael Burrows / Michael W. Marcellin / Gonzalo Navarro / Takuro Fukunaga / Peter Sanders / Wai Hong Chan / Joachim Parrow / William F. Smyth / Gunho Lee / Jan Karel Lenstra / Chili Corpus / Dan Gusfield / Kunsoo Park / Eugene W. Myers / Simon Gog / Gad M. Landau / /

/

Position

first author / /

ProgrammingLanguage

XML / /

PublishedMedium

SIAM Journal on Computing / Theoretical Computer Science / Lecture Notes in Computer Science / /

Technology

construction algorithms / XML / bioinformatics / overall algorithm / linear time algorithms / 1222 processor / bytes semi-external algorithm / 29 Algorithm / KLAAP algorithm / random access / 1 01 Algorithm / LCP-array construction algorithms / 5 Engineering Algorithm / 6 Second algorithm / 31 Algorithm / lcp-construction algorithms / hybrid algorithm / ASCII / linear time algorithm / suffix array construction algorithms / linear algorithms / blocksorting lossless data compression algorithm / 1 To Besides Algorithms / /

URL

http /

SocialTag