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

Information storage and retrieval of data (68P20) Data structures (68P05) 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)

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

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)