Improved algorithms for matching multiple patterns

被引：0
|
作者：
Wang, Yong-Cheng
Shen, Zhou
Xu, Yi-Zhen
机构：
来源：
Jisuanji Yanjiu yu Fazhan/Computer Research and Development | 2002年 / 39卷 / 01期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [41] A Multiple Patterns Matching Method Based on Added Information
    Lu Jun
    Liu DaXin
    Han XuJie
    ICICSE: 2008 INTERNATIONAL CONFERENCE ON INTERNET COMPUTING IN SCIENCE AND ENGINEERING, PROCEEDINGS, 2008, : 234 - +
  • [42] Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover
    Ghaffari, Mohsen
    Gouleakis, Themis
    Konrad, Christian
    Mitrovic, Slobodan
    Rubinfeld, Ronitt
    PODC'18: PROCEEDINGS OF THE 2018 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2018, : 129 - 138
  • [43] Dynamic Matrix Inverse: Improved Algorithms and Matching Conditional Lower Bounds
    van den Brand, Jan
    Nanongkai, Danupon
    Saranurak, Thatchaphol
    2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), 2019, : 456 - 480
  • [44] RANDOMIZED DIVIDE-AND-CONQUER: IMPROVED PATH, MATCHING, AND PACKING ALGORITHMS
    Chen, Jianer
    Kneis, Joachim
    Lu, Songjian
    Moelle, Daniel
    Richter, Stefan
    Rossmanith, Peter
    Sze, Sing-Hoi
    Zhang, Fenghui
    SIAM JOURNAL ON COMPUTING, 2009, 38 (06) : 2526 - 2547
  • [45] Algorithms for Matching Strings with Fuzzy Context-Free and Automata Patterns
    Kostanyan, A. H.
    PATTERN RECOGNITION AND IMAGE ANALYSIS, 2024, 34 (01) : 110 - 115
  • [46] Greedy localization and color-coding: Improved matching and packing algorithms
    Liu, Yang
    Lu, Songjian
    Chen, Jianer
    Sze, Sing-Hoi
    PARAMETERIZED AND EXACT COMPUTATION, PROCEEDINGS, 2006, 4169 : 84 - 95
  • [47] An Improved Wu-Manber Multiple Patterns Matching Algorithm for Mobile Internet Content Security Audit in a Chinese Environment
    Zhang, Zhenjiang
    Jin, Xinlei
    Hao, Ziqi
    Guan, Xiaolan
    INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2014, 8 (03): : 339 - 354
  • [48] Efficient algorithms to identify periodic patterns in multiple sequences
    Fournier-Viger, Philippe
    Li, Zhitian
    Lin, Jerry Chun-Wei
    Kiran, Rage Uday
    Fujita, Hamido
    INFORMATION SCIENCES, 2019, 489 : 205 - 226
  • [49] Combining multiple tracking algorithms for improved general performance
    Shearer, K
    Wong, KD
    Venkatesh, S
    PATTERN RECOGNITION, 2001, 34 (06) : 1257 - 1269
  • [50] Revisiting Multiple Pattern Matching Algorithms for Multi-Core Architecture
    Tan, Guang-Ming
    Liu, Ping
    Bu, Dong-Bo
    Liu, Yan-Bing
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2011, 26 (05) : 866 - 874
12345