Forbidden Patterns
From MaRDI portal
Publication:2894477
DOI10.1007/978-3-642-29344-3_28zbMath1353.68066OpenAlexW2912556076MaRDI QIDQ2894477
Travis Gagie, Veli Mäkinen, Niko Välimäki, Leena Salmela, Johannes Fischer, Tsvi Kopelowitz, Moshe Lewenstein
Publication date: 29 June 2012
Published in: LATIN 2012: Theoretical Informatics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-29344-3_28
Database theory (68P15) Information storage and retrieval of data (68P20) Algorithms on strings (68W32)
Related Items (10)
Document retrieval with one wildcard ⋮ Space-efficient indexes for forbidden extension queries ⋮ Ranked Document Retrieval with Forbidden Pattern ⋮ Top-\(k\) document retrieval in optimal space ⋮ Ranked document retrieval for multiple patterns ⋮ Orthogonal Range Searching for Text Indexing ⋮ Indexes for Document Retrieval with Relevance ⋮ On hardness of several string indexing problems ⋮ Bottom-\(k\) document retrieval ⋮ Geometric BWT: compressed text indexing via sparse suffixes and range searching
This page was built for publication: Forbidden Patterns
