Position-restricted substring searching over small alphabets
type: Item
instance of: scholarly article
title: Position-restricted substring searching over small alphabets
zbMATH Open document ID: 1375.68230
author: Sudip Biswas
author: Tsung-Han Ku
author: Rahul Shah
author: Sharma V. Thankachan
published in: Journal of Discrete Algorithms
publication date: 2017-11-09T00:00:00Z
Mathematics Subject Classification ID: 68W32
Mathematics Subject Classification ID: 68P20
zbMATH DE Number: 6804524
zbMATH Keywords: string searching
zbMATH Keywords: text indexing
zbMATH Keywords: orthogonal range reporting
zbMATH Keywords: pattern matching
MaRDI profile type: Publication
full work available at URL: j.jda.2017.10.001
OpenAlex ID: W2762394485
cites work: Improved dynamic dictionary matching
cites work: Substring range reporting
cites work: Orthogonal range searching on the RAM, revisited
cites work: Geometric BWT: compressed text indexing via sparse suffixes and range searching
cites work: Range Non-overlapping Indexing
cites work: Improved algorithms for the range next value problem and applications
cites work: Succinct Non-overlapping Indexing
cites work: Rank/select operations on large alphabets
cites work: On position restricted substring searching in succinct space
cites work: Range Non-overlapping Indexing and Successive List Indexing
cites work: Position-Restricted Substring Searching
cites work: Suffix Arrays: A New Method for On-Line String Searches
cites work: A Space-Economical Suffix Tree Construction Algorithm
cites work: Sorted Range Reporting
DOI: 10.1016/J.JDA.2017.10.001
description: scientific article; zbMATH DE number 6804524