On-line weighted pattern matching

DOI10.1016/J.IC.2019.01.001MaRDI QIDQ1740646zbMATH OpenOpenAlexWikidataFDO

Authors Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski

Publication date 2 May 2019

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ic.2019.01.001

zbMATH Keywords

online pattern matchingposition weight matrix (PWM)string-matching automatonuncertain sequenceweighted sequence

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Algorithms on strings (68W32)

Recommendations

• Online stochastic pattern matching
• scientific article; zbMATH DE number 1740051
• Online Weighted Matching
• scientific article; zbMATH DE number 65700
• On-line pattern matching on similar texts
• Experimental results in pattern matching on weighted sequences
• Fast Average-Case Pattern Matching on Weighted Sequences
• Weighted fuzzy pattern matching
• Online matching of multiple regular patterns with gaps and character classes
• Weighted approximate parameterized string matching

Cites work

• A black box for online approximate pattern matching
• A fast string searching algorithm
• Algorithms on Strings
• Approximate Matching in Weighted Sequences
• Crochemore's partitioning on weighted strings and applications
• Efficient string matching
• Fast Average-Case Pattern Matching on Weighted Sequences
• Fast Pattern Matching in Strings
• scientific article; zbMATH DE number 6792413 (Why is no real title available?)
• Introduction to algorithms.
• Linear-time computation of prefix table for weighted strings {\&} applications
• On-Line Pattern Matching on Uncertain Sequences and Applications
• Polynomial-time approximation algorithms for weighted LCS problem
• Property matching and weighted matching
• Property suffix array with applications
• Storing a Sparse Table with 0 (1) Worst Case Access Time
• String processing and information retrieval. 18th international symposium, SPIRE 2011, Pisa, Italy, October 17--21, 2011. Proceedings
• The weighted suffix tree: an efficient data structure for handling molecular weighted sequences and its applications
• Weighted LCS

Cited in

(9)

• Online stochastic pattern matching
• Crochemore's partitioning on weighted strings and applications
• Indexing weighted sequences: neat and efficient
• On-Line Pattern Matching on Uncertain Sequences and Applications
• scientific article; zbMATH DE number 1740051 (Why is no real title available?)
• Fast Average-Case Pattern Matching on Weighted Sequences
• Property Suffix Array with Applications in Indexing Weighted Sequences
• scientific article; zbMATH DE number 7695989 (Why is no real title available?)
• Weighted shortest common supersequence problem revisited

This page was built for publication: On-line weighted pattern matching

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