Online stochastic pattern matching

DOI10.1007/978-3-319-94812-6_11MaRDI QIDQ1616966zbMATH OpenOpenAlexFDO

Authors Marco Cognetta, Yo-Sub Han

Publication date 7 November 2018

Full work available at URL https://doi.org/10.1007/978-3-319-94812-6_11

zbMATH Keywords

probabilistic automataweighted automataonline matchingstochastic pattern matching

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Pattern matching in multiple streams
• Real-time streaming string-matching
• Real-time streaming string-matching
• Real-Time Streaming Multi-Pattern Search for Constant Alphabet
• On-line weighted pattern matching

Cited in

(6)

• Space lower bounds for online pattern matching
• On-line weighted pattern matching
• On-Line Pattern Matching on Uncertain Sequences and Applications
• Space Lower Bounds for Online Pattern Matching
• scientific article; zbMATH DE number 1670716 (Why is no real title available?)
• Improved online algorithms for jumbled matching

This page was built for publication: Online stochastic pattern matching

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