Document listing on repetitive collections

DOI10.1007/978-3-642-38905-4_12MaRDI QIDQ4928565zbMATH OpenOpenAlexFDO

Authors Travis Gagie, Kalle Karhu, Simon J. Puglisi, Jouni Sirén, Gonzalo Navarro

Publication date 14 June 2013

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

Full work available at URL https://doi.org/10.1007/978-3-642-38905-4_12

Mathematics Subject Classification ID

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

Recommendations

• Document Listing on Repetitive Collections with Guaranteed Performance
• Document listing on repetitive collections with guaranteed performance
• Document retrieval on repetitive collections
• General document retrieval in compact space
• Space-Efficient Algorithms for Document Retrieval

Cited in

(9)

• Document listing on repetitive collections with guaranteed performance
• Indexes for document retrieval with relevance
• Document retrieval on repetitive collections
• Space-efficient frameworks for top-k string retrieval
• Document Listing on Repetitive Collections with Guaranteed Performance
• Inducing enhanced suffix arrays for string collections
• A linear-space data structure for range-LCP queries in poly-logarithmic time
• scientific article; zbMATH DE number 7765406 (Why is no real title available?)
• Random access in persistent strings and segment selection

This page was built for publication: Document listing on repetitive collections

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