Multi-pattern matching with variable-length wildcards using suffix tree-Reference-Cited by-同舟云学术

Multi-pattern matching with variable-length wildcards using suffix tree

Published:2018-09-25 Issue:4 Volume:21 Page:1151-1165
ISSN:1433-7541
Container-title:Pattern Analysis and Applications
language:en
Short-container-title:Pattern Anal Applic

Author:

Liu Na^ORCID,Xie Fei,Wu Xindong

Funder

National Key Research and Development Program of China

National Natural Science Foundation of China

Publisher

Springer Science and Business Media LLC

Subject

Artificial Intelligence,Computer Vision and Pattern Recognition

Link

http://link.springer.com/article/10.1007/s10044-018-0733-0/fulltext.html

Reference41 articles.

1. Gonzalo N, Mathieu R (2007) Flexible pattern matching in strings: practical on-line search algorithms for texts and biological sequences. Publishing House of Electronics Industry, Beijing

2. Aho AV, Corasick MJ (1975) Efficient string matching: an aid to bibliographic search. Commun ACM 18(6):333–340

3. Baeza-Yates R, Gonnet GH (1992) A new approach to text searching. Commun ACM 35(10):74–82

4. Commentz-Walter B (1979) A string matching algorithm fast on the average. Automata, languages and programming, pp 118–132

5. Wu S, Manber U (1994) A fast algorithm for multi-pattern searching. Department of Computer Science, University of Arizona, Tucson

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A K-Means Clustering Algorithm for Early Warning of Financial Risks in Agricultural Industry;Security and Communication Networks;2022-04-28

2. NetDPO: (delta, gamma)-approximate pattern matching with gap constraints under one-off condition;Applied Intelligence;2022-02-02

3. Suffix array for multi-pattern matching with variable length wildcards;Intelligent Data Analysis;2021-03-04

4. Online recognition of dictionary with one gap;Information and Computation;2020-12

5. NetDAP: (δ, γ) −approximate pattern matching with length constraints;Applied Intelligence;2020-07-10