Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
25
views
20
references
Top references
cited by
12
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
1,977
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Combinatorial Pattern Matching
Fast Lightweight Suffix Array Construction and Checking
other
Author(s):
Stefan Burkhardt
,
Juha Kärkkäinen
Publication date
(Online):
May 27 2003
Publisher:
Springer Berlin Heidelberg
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
ScienceOpen Preprints
Most cited references
20
Record
: found
Abstract
: not found
Article
: not found
Suffix Arrays: A New Method for On-Line String Searches
Udi Manber
,
Gene Myers
(1993)
0
comments
Cited
219
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
On-line construction of suffix trees
E Ukkonen
(1995)
0
comments
Cited
153
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Conference Proceedings
: not found
Linear pattern matching algorithms
Peter Weiner
(1973)
0
comments
Cited
147
times
– based on
0
reviews
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2003
Publication date (Online):
May 27 2003
Pages
: 55-69
DOI:
10.1007/3-540-44888-8_5
SO-VID:
a95654b3-02ba-46c9-93be-3dd0c85a35f1
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 55
Fast Lightweight Suffix Array Construction and Checking
pp. 144
Haplotype Inference by Pure Parsimony
pp. 156
A Simpler 1.5-Approximation Algorithm for Sorting by Transpositions
pp. 186
Linear-Time Construction of Suffix Arrays
pp. 200
Space Efficient Linear Time Construction of Suffix Arrays
Similar content
1,977
Nonauditory suffix effects in congenitally deaf signers of American Sign Language.
Authors:
E Klima
,
M A Shand
Efficient Computation of Substring Equivalence Classes with Suffix Arrays
Authors:
Kazuyuki Narisawa
,
Hideharu Hiratsuka
,
Shunsuke Inenaga
…
Spelling approximate repeated or common motifs using a suffix tree
Authors:
Marie Sagot
See all similar
Cited by
12
Two Efficient Algorithms for Linear Time Suffix Array Construction
Authors:
Wai Hong Chan
,
Ge Nong
,
Sen Zhang
Linear-Time Construction of Suffix Arrays
Authors:
Dong Kyue Kim
,
Jeong Seop Sim
,
Heejin Park
…
A bioinformatician’s guide to the forefront of suffix array construction algorithms
Authors:
Anish Man Singh Shrestha
,
Martin Frith
,
Paul Horton
See all cited by