ScienceOpen:
research and publishing network
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
My ScienceOpen
Sign in
Register
Dashboard
Blog
About
Search
Advanced search
My ScienceOpen
Sign in
Register
Dashboard
Search
Search
Advanced search
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
Blog
About
4
views
15
references
Top references
cited by
3
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
3,700
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
String Processing and Information Retrieval
Computing Burrows-Wheeler Similarity Distributions for String Collections
other
Author(s):
Felipe A. Louza
,
Guilherme P. Telles
,
Simon Gog
,
Liang Zhao
Publication date
(Online):
September 14 2018
Publisher:
Springer International Publishing
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
Electronic Workshops in Computing (eWiC)
Most cited references
15
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
Book Chapter
: not found
Practical Entropy-Compressed Rank/Select Dictionary
Daisuke Okanohara
,
Kunihiko Sadakane
(2007)
0
comments
Cited
43
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Book Chapter
: not found
From Theory to Practice: Plug and Play with Succinct Data Structures
Simon Gog
,
Timo Beller
,
Alistair Moffat
…
(2014)
0
comments
Cited
42
times
– based on
0
reviews
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2018
Publication date (Online):
September 14 2018
Pages
: 285-296
DOI:
10.1007/978-3-030-00479-8_23
SO-VID:
7004b995-c6f8-4ce8-a89c-5ba14f888165
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 1
Recoloring the Colored de Bruijn Graph
pp. 12
Efficient Computation of Sequence Mappability
pp. 27
Longest Common Prefixes with k-Errors and Applications
pp. 42
Longest Property-Preserved Common Factor
pp. 50
Adaptive Computation of the Discrete Fréchet Distance
pp. 61
Indexed Dynamic Programming to Boost Edit Distance and LCSS Computation
pp. 74
Compressed Communication Complexity of Longest Common Prefixes
pp. 88
New Structures to Solve Aggregated Queries for Trips over Public Transportation Networks
pp. 102
3DGraCT: A Grammar-Based Compressed Representation of 3D Trajectories
pp. 117
Towards a Compact Representation of Temporal Rasters
pp. 131
On Extended Special Factors of a Word
pp. 139
Truncated DAWGs and Their Application to Minimal Absent Word Problem
pp. 153
The Colored Longest Common Prefix Array Computed via Sequential Scans
pp. 168
Early Commenting Features for Emotional Reactions Prediction
pp. 183
Block Palindromes: A New Generalization of Palindromes
pp. 191
Maximal Motif Discovery in a Sliding Window
pp. 206
Compressed Range Minimum Queries
pp. 218
Fast Wavelet Tree Construction in Practice
pp. 233
Faster Recovery of Approximate Periods over Edit Distance
pp. 241
Searching for a Modified Pattern in a Changing Text
pp. 254
Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays
pp. 268
Optimal In-Place Suffix Sorting
pp. 285
Computing Burrows-Wheeler Similarity Distributions for String Collections
pp. 297
Better Heuristic Algorithms for the Repetition Free LCS and Other Variants
pp. 311
Linear-Time Online Algorithm Inferring the Shortest Path from a Walk
pp. 325
Trickier XBWT Tricks
pp. 334
Fast and Effective Neural Networks for Translating Natural Language into Denotations
pp. 348
Faster and Smaller Two-Level Index for Network-Based Trajectories
Similar content
3,700
Mouse predation affects breeding success of burrow-nesting petrels at sub-Antarctic Marion Island
Authors:
Ben Dilley
,
Stefan Schoombie
,
Kim Stevens
…
Phenalenone-type phytoalexins mediate resistance of banana plants (Musa spp.) to the burrowing nematode Radopholus similis.
Authors:
Dirk Hölscher
,
Suganthagunthalam Dhakshinamoorthy
,
Theodore Alexandrov
…
Locomotory behaviour and functional morphology of Nematostella vectensis (Anthozoa: Actiniaria: Edwardsiidae): a contribution to a comparative study of burrowing behaviour in athenarian sea anemones
Authors:
B. Williams R.
See all similar
Cited by
3
A Simple Algorithm for Computing the Document Array
Authors:
Felipe Louza
String Attractors and Combinatorics on Words
Authors:
Sabrina Mantaci
,
Antonio Restivo
,
Giuseppe Romana
…
Algorithms to compute the Burrows-Wheeler Similarity Distribution
Authors:
Felipe Louza
,
Guilherme P Telles
,
Simon Gog
…
See all cited by