Hayam Alamro

Hayam Alamro

Princess Nourah Bint University Riyadh

Hayam's lectures

lecture cover

Hayam Alamro · EANN 2020

Detecting Pattern Efficiently with Don’t Cares

In this paper, we introduce our efficient simple method which can locate all occurrences of pattern P of k subpatterns with “don’t cares” of length m in text S of length n. Our algorithm employs advanced data structure and the Kangaroo method, which can be applied to selected suffixes of the suffix tree of S to answer subsequent queries in O(k) time using a predefined computational method to find all occurrences of pattern P with “don’t cares” in text S in a fast and effective manner.