HOẠT ĐỘNG TRONG TUẦN

A new approach to Exact Pattern Matching (Part 2)
Báo cáo viên: Nguyễn Huy Trường

Thời gian: 9h30, Thứ 5, ngày 7/6/2018
Địa điểm: Phòng 611- 612, nhà A6, Viện Toán học, 18 Hoàng Quốc Việt.
Tóm tắt: 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.

Trở lại

31/10/22, Hội nghị, hội thảo:
International school on algebraic geometry and algebraic groups
08/08/23, Hội nghị, hội thảo:
Đại hội Toán học Việt Nam lần thứ X

Công bố khoa học mới