Property matching and weighted matching

DOI10.1016/j.tcs.2008.01.006zbMath1142.68066OpenAlexW2043949031MaRDI QIDQ932325

Amihood Amir, Tsvi Kopelowitz, Costas S. Iliopoulos, Hui Zhang, Eran Chencinski

Publication date: 10 July 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.01.006

zbMATH Keywords

pattern matchingposition-weight-matricesweighted indexingweighted swap matching

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05) Pattern recognition, speech recognition (68T10) Biochemistry, molecular biology (92C40)

Related Items

Polynomial-time approximation algorithms for weighted LCS problem, The property suffix tree with dynamic properties, Compressed property suffix trees, Property Suffix Array with Applications in Indexing Weighted Sequences, On-Line Pattern Matching on Uncertain Sequences and Applications, Crochemore's partitioning on weighted strings and applications, Fast Average-Case Pattern Matching on Weighted Sequences, On-line weighted pattern matching, Substring Range Reporting, Polynomial-Time Approximation Algorithms for Weighted LCS Problem, Substring range reporting, Pattern matching and consensus problems on weighted sequences and profiles, Errata for ``Faster index for property matching, Indexing weighted sequences: neat and efficient, Streaming \(k\)-mismatch with error correcting and applications, Orthogonal Range Searching for Text Indexing

Uses Software

• ClustalW

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Efficient special cases of pattern matching with swaps
• Overlap matching.
• Real scaled matching
• Approximate swapped matching.
• On-line construction of suffix trees
• Efficient one-dimensional real scaled matching
• A fast string searching algorithm
• Dictionary matching and indexing with errors and don't cares
• Efficient pattern matching with scaling
• An Extension of the String-to-String Correction Problem
• A Space-Economical Suffix Tree Construction Algorithm
• Fast Pattern Matching in Strings
• Alphabet-Independent and Scaled Dictionary Matching
• Pattern Matching with Swaps
• Text Indexing and Dictionary Matching with One Error
• String Processing and Information Retrieval
• Algorithms – ESA 2004
• Algorithms and Data Structures