Matching a set of strings with variable length don't cares

Window-accumulated subsequence matching problem is linear

PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

Hidden Pattern Statistics

ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,

Reliable Detection of Episodes in Event Sequences

ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining

Reliable detection of episodes in event sequences

Knowledge and Information Systems

Hidden word statistics

Journal of the ACM (JACM)

Multiple serial episodes matching

Information Processing Letters

A faster algorithm for matching a set of patterns with variable length don't cares

Information Processing Letters

Multiple serial episodes matching

Information Processing Letters

Online dictionary matching with variable-length gaps

SEA'11 Proceedings of the 10th international conference on Experimental algorithms

Online windowed subsequence matching over probabilistic sequences

SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data