Linear-Time Computation of Prefix Table for Weighted Strings

DOI10.1007/978-3-319-23660-5_7zbMath1330.68357OpenAlexW2151382441MaRDI QIDQ3449358

Solon P. Pissis, Carl Barton

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)

Related Items

On-Line Pattern Matching on Uncertain Sequences and Applications, Linear-time computation of prefix table for weighted strings {\&} applications

Cites Work

• Fast and Simple Computations Using Prefix Tables Under Hamming and Edit Distance
• Property Matching and Weighted Matching
• Approximate Matching in Weighted Sequences
• Weighted LCS
• Unnamed Item
• Unnamed Item