Fully-Compressed Suffix Trees

DOI10.1007/978-3-540-78773-0_32MaRDI QIDQ5458543zbMATH OpenOpenAlexWikidataFDO

Authors Luís M. S. Russo, Arlindo L. Oliveira, Gonzalo Navarro

Publication date 15 April 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-78773-0_32

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Data structures (68P05)

Recommendations

• Fully compressed suffix trees
• Compressed suffix trees with full functionality
• Faster entropy-bounded compressed suffix trees
• Practical compressed suffix trees
• Compressed suffix trees, efficient computation and storage of LCP-values

Cited in

(25)

• Space-efficient substring occurrence estimation
• Representing the suffix tree with the CDAWG
• Block trees
• Practical compressed suffix trees
• Faster entropy-bounded compressed suffix trees
• Compressed suffix trees, efficient computation and storage of LCP-values
• Efficient fully-compressed sequence representations
• Engineering a compressed suffix tree implementation
• An(other) Entropy-Bounded Compressed Suffix Tree
• Dynamic extended suffix arrays
• Lempel-Ziv factorization powered by space efficient suffix trees
• On compressing and indexing repetitive sequences
• Lossless Compression of Binary Trees With Correlated Vertex Names
• Wee LCP
• REACHABILITY ON SUFFIX TREE GRAPHS
• Approximate string matching with compressed indexes
• Compressed suffix trees with full functionality
• Compressed Cache-Oblivious String B-tree
• Weighted ancestors in suffix trees
• Dynamic Fully-Compressed Suffix Trees
• Combined data structure for previous- and next-smaller-values
• Fully compressed suffix trees
• scientific article; zbMATH DE number 2119665 (Why is no real title available?)
• Truncated suffix trees and their application to data compression.
• Faster compressed suffix trees for repetitive collections

This page was built for publication: Fully-Compressed Suffix Trees

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