Property Suffix Array with Applications in Indexing Weighted Sequences

DOI10.1145/3385898MaRDI QIDQ6039923zbMATH OpenFDO

Authors Panagiotis Charalampopoulos, Costas S. Iliopoulos, Chang Liu, Solon P. Pissis

Publication date 23 May 2023

Published in ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3385898

zbMATH Keywords

weighted sequencesuffix treesuffix arrayproperty suffix arrayproperty suffix tree

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Property suffix array with applications
• Indexing weighted sequences: neat and efficient
• Property matching and weighted matching
• scientific article; zbMATH DE number 6792413
• Compressed property suffix trees

Cites work

• scientific article; zbMATH DE number 1786458 (Why is no real title available?)
• scientific article; zbMATH DE number 6792413 (Why is no real title available?)
• A linear-time algorithm for a special case of disjoint set union
• Compressed property suffix trees
• Computing the Antiperiod(s) of a String
• Efficient algorithms for shortest partial seeds in words
• Engineering External Memory Induced Suffix Sorting
• Errata for ``Faster index for property matching
• Fast Average-Case Pattern Matching on Weighted Sequences
• Faster index for property matching
• How to answer a small batch of RMQs or LCA queries in practice
• Improved range minimum queries
• Indexing weighted sequences: neat and efficient
• Introduction to algorithms
• Linear work suffix array construction
• Lowest common ancestors in trees and directed acyclic graphs
• New approaches for computer analysis of nucleic acid sequences.
• New simple efficient algorithms computing powers and runs in strings
• On-Line Pattern Matching on Uncertain Sequences and Applications
• On-line weighted pattern matching
• Parallel Merge Sort
• Pattern matching and consensus problems on weighted sequences and profiles
• Permuted Longest-Common-Prefix Array
• Practical range minimum queries revisited
• Property matching and weighted matching
• Property suffix array with applications
• Replacing suffix trees with enhanced suffix arrays
• Space-efficient preprocessing schemes for range minimum queries on static arrays
• Suffix Arrays: A New Method for On-Line String Searches
• The property suffix tree with dynamic properties

Cited in

(7)

• Property suffix array with applications
• Elastic-degenerate string matching with 1 error
• Reverse-safe text indexing
• Elastic-degenerate string matching with 1 error or mismatch
• scientific article; zbMATH DE number 6792413 (Why is no real title available?)
• Indexing weighted sequences: neat and efficient
• The Property Suffix Tree with Dynamic Properties

This page was built for publication: Property Suffix Array with Applications in Indexing Weighted Sequences

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