On-line weighted pattern matching
type: Item
instance of: scholarly article
title: On-line weighted pattern matching
zbMATH Open document ID: 1421.68254
author: Panagiotis Charalampopoulos
author: Costas S. Iliopoulos
author: Solon P. Pissis
author: Jakub Radoszewski
published in: Information and Computation
publication date: 2019-05-02T00:00:00Z
Mathematics Subject Classification ID: 68W32
Mathematics Subject Classification ID: 68W27
zbMATH DE Number: 7050004
zbMATH Keywords: weighted sequence
zbMATH Keywords: position weight matrix (PWM)
zbMATH Keywords: uncertain sequence
zbMATH Keywords: online pattern matching
zbMATH Keywords: string-matching automaton
MaRDI profile type: Publication
full work available at URL: j.ic.2019.01.001
OpenAlex ID: W2907738060
cites work: Approximate Matching in Weighted Sequences
cites work: On-Line Pattern Matching on Uncertain Sequences and Applications
cites work: Crochemore's partitioning on weighted strings and applications
cites work: Q5369536
cites work: Q5480658
cites work: Property matching and weighted matching
cites work: Property suffix array with applications
cites work: Weighted LCS
cites work: Polynomial-time approximation algorithms for weighted LCS problem
cites work: String processing and information retrieval. 18th international symposium, SPIRE 2011, Pisa, Italy, October 17--21, 2011. Proceedings
cites work: Fast Pattern Matching in Strings
cites work: Efficient string matching
cites work: A fast string searching algorithm
cites work: Fast Average-Case Pattern Matching on Weighted Sequences
cites work: Storing a Sparse Table with 0 (1) Worst Case Access Time
cites work: A black box for online approximate pattern matching
cites work: Algorithms on Strings
cites work: Linear-time computation of prefix table for weighted strings {\&} applications
cites work: Q3651735
Wikidata QID: Q128663088
DOI: 10.1016/J.IC.2019.01.001
Recommended article: Online stochastic pattern matching
Recommended article: Q4330639
Recommended article: Online Weighted Matching
Recommended article: Q4010311
Recommended article: On-line pattern matching on similar texts
Recommended article: Q3371409
Recommended article: Fast Average-Case Pattern Matching on Weighted Sequences
Recommended article: Weighted fuzzy pattern matching
Recommended article: Online Matching of Multiple Regular Patterns with Gaps and Character Classes
Recommended article: Weighted approximate parameterized string matching
description: scientific article; zbMATH DE number 7050004