Algorithms for the longest common subsequence problem for multiple strings based on geometric maxima

被引：0
|
作者：
Hakata, Koji [1 ]
Imai, Hiroshi [1 ]
机构：
[1] Department of Information Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-0033, Japan
来源：
Optimization Methods and Software | / 10卷 / 02期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
30
引用
收藏
页码：233 / 260
相关论文
共 50 条
  • [41] A LONGEST COMMON SUBSEQUENCE ALGORITHM SUITABLE FOR SIMILAR TEXT STRINGS
    NAKATSU, N
    KAMBAYASHI, Y
    YAJIMA, S
    ACTA INFORMATICA, 1982, 18 (02) : 171 - 179
  • [42] A PGAS-based algorithm for the longest common subsequence problem
    Bakhouya, M.
    Serres, O.
    El-Ghazawi, T.
    EURO-PAR 2008 PARALLEL PROCESSING, PROCEEDINGS, 2008, 5168 : 654 - 664
  • [43] Fast parallel algorithms for the longest common subsequence problem using an optical bus
    Xu, XH
    Chen, L
    Pan, Y
    He, P
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 3, 2005, 3482 : 338 - 348
  • [44] Dynamic Signature Verification through the Longest Common Subsequence Problem and Genetic Algorithms
    Flores-Mendez, Alejandro
    Bernal-Urbina, Manuel
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [45] A new algorithm for the longest common subsequence problem
    Xiang, Xuyu
    Zhang, Dafang
    Qin, Jiaohua
    CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 112 - 115
  • [46] Shortest Path Approaches for the Longest Common Subsequence of a Set of Strings
    Barsky, Marina
    Stege, Ulrike
    Thomo, Alex
    Upton, Chris
    PROCEEDINGS OF THE 7TH IEEE INTERNATIONAL SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING, VOLS I AND II, 2007, : 327 - +
  • [47] The Merged Longest Common Increasing Subsequence Problem
    Lee, Chien-Ting
    Yang, Chang-Biau
    Huang, Kuo-Si
    RECENT CHALLENGES IN INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2024, PT I, 2024, 2144 : 202 - 212
  • [48] Thermodynamical approach to the longest common subsequence problem
    Amsalu, Saba
    Matzinger, Heinrich
    Vachkovskaia, Marina
    JOURNAL OF STATISTICAL PHYSICS, 2008, 131 (06) : 1103 - 1120
  • [49] SYSTOLIC SYSTEMS FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM
    ANDREJKOVA, G
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1986, 5 (03): : 199 - 212
  • [50] A SYSTOLIC ARRAY FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM
    ROBERT, Y
    TCHUENTE, M
    INFORMATION PROCESSING LETTERS, 1985, 21 (04) : 191 - 198
12345