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 条
  • [1] Algorithms for the longest common subsequence problem for multiple strings based on geometric maxima
    Hakata, K
    Imai, H
    OPTIMIZATION METHODS & SOFTWARE, 1998, 10 (02): : 233 - 260
  • [2] ALGORITHMS FOR LONGEST COMMON SUBSEQUENCE PROBLEM
    HIRSCHBERG, DS
    JOURNAL OF THE ACM, 1977, 24 (04) : 664 - 675
  • [3] The constrained longest common subsequence problem for degenerate strings
    Iliopoulos, Costas
    Rahman, M. Sohel
    Voracek, Michal
    Vagner, Ladislav
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2007, 4783 : 309 - +
  • [4] Longest common subsequence problem for unoriented and cyclic strings
    Nicolas, Francois
    Rivals, Eric
    THEORETICAL COMPUTER SCIENCE, 2007, 370 (1-3) : 1 - 18
  • [5] Parallel algorithms for the longest common subsequence problem
    Babu, KN
    Saxena, S
    FOURTH INTERNATIONAL CONFERENCE ON HIGH-PERFORMANCE COMPUTING, PROCEEDINGS, 1997, : 120 - 125
  • [6] PARALLEL ALGORITHMS FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM
    LU, M
    LIN, H
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (08) : 835 - 848
  • [7] 2 ALGORITHMS FOR THE LONGEST COMMON SUBSEQUENCE OF 3 (OR MORE) STRINGS
    IRVING, RW
    FRASER, CB
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 644 : 214 - 229
  • [8] Analysis of Evolutionary Algorithms for the Longest Common Subsequence Problem
    Jansen, Thomas
    Weyland, Dennis
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 939 - +
  • [9] Algorithms for computing variants of the longest common subsequence problem
    Iliopoulos, Costas S.
    Rahman, A. Sohel
    THEORETICAL COMPUTER SCIENCE, 2008, 395 (2-3) : 255 - 267
  • [10] Efficient Dominant Point Algorithms for the Multiple Longest Common Subsequence (MLCS) Problem
    Wang, Qingguo
    Korkin, Dmitry
    Shang, Yi
    21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 1494 - 1499
12345