Document Listing on Repetitive Collections

DOI10.1007/978-3-642-38905-4_12zbMath1381.68076OpenAlexW110689283MaRDI QIDQ4928565

Simon J. Puglisi, Jouni Sirén, Travis Gagie, Kalle Karhu, 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)

Related Items (7)

Document listing on repetitive collections with guaranteed performance ⋮ Space-Efficient Frameworks for Top- k String Retrieval ⋮ Random access in persistent strings and segment selection ⋮ Unnamed Item ⋮ Inducing enhanced suffix arrays for string collections ⋮ A linear-space data structure for range-LCP queries in poly-logarithmic time ⋮ Indexes for Document Retrieval with Relevance

This page was built for publication: Document Listing on Repetitive Collections