Document Listing for Queries with Excluded Pattern

DOI10.1007/978-3-642-31265-6_15zbMath1358.68093OpenAlexW80537337MaRDI QIDQ2904491

Rahul Shah, Wing-Kai Hon, Sharma V. Thankachan, Jeffrey Scott Vitter

Publication date: 14 August 2012

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31265-6_15

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Algorithms on strings (68W32)

Related Items (9)

Document retrieval with one wildcard ⋮ Space-efficient indexes for forbidden extension queries ⋮ Space-Efficient Frameworks for Top- k String Retrieval ⋮ Ranked Document Retrieval with Forbidden Pattern ⋮ Top-\(k\) document retrieval in optimal space ⋮ Spaces, Trees, and Colors ⋮ Ranked document retrieval for multiple patterns ⋮ Indexes for Document Retrieval with Relevance ⋮ On hardness of several string indexing problems

This page was built for publication: Document Listing for Queries with Excluded Pattern