Position-Restricted Substring Searching

DOI10.1007/11682462_64zbMATH Open1145.68392OpenAlexW1556371643MaRDI QIDQ3525802FDOQ3525802

Authors: Veli Mäkinen, Gonzalo Navarro 

Publication date: 18 September 2008

Published in: LATIN 2006: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11682462_64

Recommendations

• Position-restricted substring searching over small alphabets
• Indexing compressed text
• On position restricted substring searching in succinct space
• Substring Range Reporting
• Substring range reporting

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Cited In (29)

• Optimal prefix and suffix queries on texts
• Space-efficient substring occurrence estimation
• Efficient index for retrieving top-\(k\) most frequent documents
• Title not available (Why is that?)
• A substring-substring LCS data structure
• Grammar compressed sequences with rank/select support
• Improved algorithms for the range next value problem and applications
• Two-dimensional substring indexing.
• Complexity of substring search in a set of strings
• Extracting powers and periods in a word from its runs structure
• New algorithms on wavelet trees and applications to information retrieval
• Practical compact indexes for top-\(k\) document retrieval
• Substring range reporting
• I/O-efficient data structures for non-overlapping indexing
• Rank and select revisited and extended
• Succinct non-overlapping indexing
• Succinct representations of weighted trees supporting path queries
• Ranked document selection
• Orthogonal range searching for text indexing
• Succinct Non-overlapping Indexing
• Optimal prefix and suffix queries on texts
• Position-restricted substring searching over small alphabets
• On optimally partitioning a text to improve its compression
• Geometric BWT: compressed text indexing via sparse suffixes and range searching
• Generalized substring compression
• Wavelet trees for all
• Substring Range Reporting
• On position restricted substring searching in succinct space
• Parallel external memory wavelet tree and wavelet matrix construction

This page was built for publication: Position-Restricted Substring Searching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3525802)