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

property suffix arrayproperty suffix treesuffix arraysuffix treeweighted sequence

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

• 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
• scientific article; zbMATH DE number 1786458 (Why is no real title available?)
• scientific article; zbMATH DE number 6792413 (Why is no real title available?)
• 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)

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

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)