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

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

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)

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

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)