Bidirectional search in a string with wavelet trees and bidirectional matching statistics
type: Item
instance of: scholarly article
title: Bidirectional search in a string with wavelet trees and bidirectional matching statistics
zbMATH Open document ID: 1237.92048
author: Thomas Schnattinger
author: Enno Ohlebusch
author: Simon Gog
published in: Information and Computation
publication date: 2012-05-24T00:00:00Z
Mathematics Subject Classification ID: 92D20
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68W32
zbMATH DE Number: 6038304
zbMATH Keywords: string matching
MaRDI profile type: Publication
full work available at URL: j.ic.2011.03.007
OpenAlex ID: W2061474902
cites work: Pattern Discovery in RNA Secondary Structure Using Affix Trees
cites work: The affix array data structure and its applications to RNA secondary structure analysis
cites work: Linear bidirectional on-line construction of affix trees
cites work: Sublinear approximate string matching and biological applications
cites work: Suffix Arrays: A New Method for On-Line String Searches
cites work: A Compressed Enhanced Suffix Array Supporting Fast String Matching
cites work: Compressed representations of sequences and full-text indexes
cites work: Q4471381
cites work: Q3197780
cites work: Rank and select revisited and extended
cites work: Replacing suffix trees with enhanced suffix arrays
DOI: 10.1016/J.IC.2011.03.007
description: scientific article; zbMATH DE number 6038304