Multiple serial episodes matching

DOI10.1016/J.IPL.2006.02.008MaRDI QIDQ844201zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Patrick Cégielski, Irène Guessarian, Yu. Matiyasevich

Publication date 18 January 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2006.02.008

zbMATH Keywords

algorithmsdata miningepisode matchingfrequent patternssubsequence matching

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Recommendations

• Window-accumulated subsequence matching problem is linear
• scientific article; zbMATH DE number 2114411
• scientific article; zbMATH DE number 1786453
• Compact recognizers of episode sequences
• Multiple approximate string matching

Cites work

• scientific article; zbMATH DE number 4078846 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3594652 (Why is no real title available?)
• scientific article; zbMATH DE number 3592964 (Why is no real title available?)
• scientific article; zbMATH DE number 1142294 (Why is no real title available?)
• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• scientific article; zbMATH DE number 1754502 (Why is no real title available?)
• scientific article; zbMATH DE number 1786453 (Why is no real title available?)
• An algorithm for string matching with a sequence of don't cares
• Fast Pattern Matching in Strings
• Faster approximate string matching
• Matching a set of strings with variable length don't cares
• Multiplication, division, and shift instructions in parallel random access machines
• On the power of the shift instruction
• On-line construction of suffix trees
• Real-time recognition of the inclusion relation
• Window-accumulated subsequence matching problem is linear

Cited in

(3)

• scientific article; zbMATH DE number 1786453 (Why is no real title available?)
• Faster subsequence recognition in compressed strings
• Window-accumulated subsequence matching problem is linear

This page was built for publication: Multiple serial episodes matching

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