WEEKLY ACTIVITIES

A new approach to Exact Pattern Matching
Speaker: Nguyen Huy Truong

Time: 9h30, Thurday, May 31, 2018
Location: Room 611- 612, Building A6, Institute of Mathematics
Absatract: In this paper, based on the concept of the degree of fuzziness proposed by P. T. Huy et al. in 2002, we introduce a flexible approach to design a effective algorithm for exact pattern matching, and compare it with some of the most efficient algorithms, such as AOSO, EBOM, FJS, FSBNDM, HASHq, LBNDM, SA, SBNDM-BMH-SBNDM, SBNDMq, TVSBS. Theoretical analysis and experimental results indicate that in practice our algorithm is fastest in most of the cases of the given patterns and alphabets.

Back