Document listing on repetitive collections

DOI10.1007/978-3-642-38905-4_12zbMATH Open1381.68076OpenAlexW110689283MaRDI QIDQ4928565FDOQ4928565

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

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

Mathematics Subject Classification ID

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

Cited In (9)

• 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
• Title not available (Why is that?)
• Random access in persistent strings and segment selection
• 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)