Bit-parallel branch and bound algorithm for transposition invariant LCS

被引：0
|
作者：
Lemström, K [1 ]
Navarro, G
Pinzon, Y
机构：
[1] Univ Helsinki, Dept Comp Sci, SF-00510 Helsinki, Finland
[2] Univ Chile, Dept Comp Sci, Santiago, Chile
[3] Kings Coll London, Dept Comp Sci, London WC2R 2LS, England
[4] Autonomous Univ Bucaramanga, Dept Comp Sci, Bucaramanga, Colombia
来源：
STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS | 2004年 / 3246卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
引用
收藏
页码：74 / 75
页数：2
相关论文
共 50 条
  • [1] Mining Bit-Parallel LCS-length Algorithms
    Hyyro, Heikki
    STRING PROCESSING AND INFORMATION RETRIEVAL (SPIRE 2017), 2017, 10508 : 214 - 220
  • [2] Flexible and efficient bit-parallel techniques for transposition invariant approximate matching in music retrieval
    Lemström, K
    Navarro, G
    STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2003, 2857 : 224 - 237
  • [3] Bit-parallel approximate string matching algorithms with transposition
    Hyyro, Heikki
    JOURNAL OF DISCRETE ALGORITHMS, 2005, 3 (2-4) : 215 - 229
  • [4] Bit-parallel approximate string matching algorithms with transposition
    Hyyrö, H
    STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2003, 2857 : 95 - 107
  • [5] A new exact bit-parallel algorithm for SAT
    Segundo, Pablo San
    Tapia, Cristobal
    Puente, Julio
    Rodriguez-Losada, Diego
    20TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL 2, PROCEEDINGS, 2008, : 59 - 65
  • [6] A Bit-Parallel Algorithm for Sequential Pattern Matching with Wildcards
    Guo, Dan
    Hong, Xiao-Li
    Hu, Xue-Gang
    Gao, Jun
    Liu, Ying-Ling
    Wu, Gong-Qing
    Wu, Xindong
    CYBERNETICS AND SYSTEMS, 2011, 42 (06) : 382 - 401
  • [7] An exact bit-parallel algorithm for the maximum clique problem
    San Segundo, Pablo
    Rodriguez-Losada, Diego
    Jimenez, Agustin
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (02) : 571 - 581
  • [8] An Alternative Bit-Parallel Algorithm for Parameterized String Matching
    Prasad, Rajesh
    Agarwal, Suneeta
    INTERNATIONAL SYMPOSIUM OF INFORMATION TECHNOLOGY 2008, VOLS 1-4, PROCEEDINGS: COGNITIVE INFORMATICS: BRIDGING NATURAL AND ARTIFICIAL KNOWLEDGE, 2008, : 2148 - 2155
  • [9] New bit-parallel Indel-distance algorithm
    Hyyrö, H
    Pinzon, Y
    Shinohara, A
    EXPERIMENTAL AND EFFICIENT ALGORITHMS, PROCEEDINGS, 2005, 3503 : 380 - 390
  • [10] A fast bit-parallel algorithm for gapped string kernels
    Yin, Chuanhuan
    Tian, Shengfeng
    Mu, Shaomin
    NEURAL INFORMATION PROCESSING, PT 1, PROCEEDINGS, 2006, 4232 : 634 - 641
12345