Linear-time computation of prefix table for weighted strings

DOI10.1007/978-3-319-23660-5_7MaRDI QIDQ3449358zbMATH OpenOpenAlexFDO

Authors Carl Barton, Solon P. Pissis

Publication date 4 November 2015

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

Full work available at URL https://doi.org/10.1007/978-3-319-23660-5_7

Mathematics Subject Classification ID

Data structures (68P05) Algorithms on strings (68W32)

Recommendations

• Linear-time computation of prefix table for weighted strings {\&} applications
• Fast Average-Case Pattern Matching on Weighted Sequences
• scientific article; zbMATH DE number 6792413
• Reverse engineering prefix tables
• Crochemore's partitioning on weighted strings and applications

Cites work

• Approximate Matching in Weighted Sequences
• Computing the repetitions in a biological weighted sequence
• Fast and simple computations using prefix tables under Hamming and edit distance
• Property Matching and Weighted Matching
• The weighted suffix tree: an efficient data structure for handling molecular weighted sequences and its applications
• Weighted LCS

Cited in

(5)

• On-Line Pattern Matching on Uncertain Sequences and Applications
• Algorithmic complexity of protein identification: Combinatorics of weighted strings
• Reverse engineering prefix tables
• Linear-time computation of prefix table for weighted strings {\&} applications
• Crochemore's partitioning on weighted strings and applications

This page was built for publication: Linear-time computation of prefix table for weighted strings

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