Forbidden patterns

DOI10.1007/978-3-642-29344-3_28MaRDI QIDQ2894477zbMATH OpenOpenAlexFDO

Authors Johannes Fischer, Travis Gagie, Tsvi Kopelowitz, Veli Mäkinen, Leena Salmela, Niko Välimäki, 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

Mathematics Subject Classification ID

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

Recommendations

• Ranked document retrieval with forbidden pattern
• Document listing for queries with excluded pattern
• Forbidden Extension Queries
• Ranked document retrieval for multiple patterns
• On Hardness of Several String Indexing Problems

Cited in

(17)

• Top-k document retrieval in optimal space
• Forbidden Extension Queries
• On hardness of several string indexing problems
• scientific article; zbMATH DE number 1342341 (Why is no real title available?)
• Document retrieval with one wildcard
• Space-efficient indexes for forbidden extension queries
• Cross-document pattern matching
• Ranked document retrieval with forbidden pattern
• Ranked document retrieval for multiple patterns
• Towards optimal set-disjointness and set-intersection data structures
• Data structure lower bounds for document indexing problems
• Document listing for queries with excluded pattern
• Orthogonal range searching for text indexing
• Indexes for document retrieval with relevance
• Bottom-\(k\) document retrieval
• Cross-document pattern matching
• Geometric BWT: compressed text indexing via sparse suffixes and range searching

This page was built for publication: Forbidden patterns

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