ON THE SET LCS AND SET SET LCS PROBLEMS

被引：2
|
作者：
WANG, BF
CHEN, GH
PARK, K
机构：
[1] NATL TAIWAN UNIV,DEPT COMP SCI & INFORMAT ENGN,TAIPEI,TAIWAN
[2] UNIV LONDON KINGS COLL,DEPT COMP,LONDON WC2R 2LS,ENGLAND
来源：
JOURNAL OF ALGORITHMS | 1993年 / 14卷 / 03期
关键词：
D O I：
10.1006/jagm.1993.1025
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We consider two generalizations of the longest common subsequence (LCS) problem: the Set LCS problem and the Set-Set LCS problem. We present algorithms for the two problems that are faster than the previous ones by Hirschberg and Larmore. © 1993 Academic Press, Inc.
引用
收藏
页码：466 / 477
页数：12
相关论文
共 50 条
  • [1] ALGORITHMS FOR THE SET-LCS AND THE SET-SET-LCS PROBLEMS
    HUANG, SHS
    ASURI, HS
    COMPUTING AND INFORMATION, 1989, : 81 - 87
  • [2] THE SET-SET LCS PROBLEM
    HIRSCHBERG, DS
    LARMORE, LL
    ALGORITHMICA, 1989, 4 (04) : 503 - 510
  • [3] THE SET LCS PROBLEM
    HIRSCHBERG, DS
    LARMORE, LL
    ALGORITHMICA, 1987, 2 (01) : 91 - 95
  • [4] Analysis of retailers' coalition stability for supply chain based on LCS and stable set
    Luo, Yong
    Wang, Shi-zhao
    Sun, Xiao-chen
    Crisalle, Oscar D.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (01) : 170 - 185
  • [5] New efficient algorithms for the LCS and constrained LCS problems
    Iliopoulos, Costas S.
    Rahman, M. Sohel
    INFORMATION PROCESSING LETTERS, 2008, 106 (01) : 13 - 18
  • [6] Problems Set
    Bagchi, Bhaskar
    Pasini, A.
    Storme, Leo
    BUILDINGS, FINITE GEOMETRIES AND GROUPS, 2012, 10 : 337 - 341
  • [7] Problems set
    Bagchi, Bhaskar
    Springer Proceedings in Mathematics, 2012, 10 : 337 - 338
  • [8] Doubly-Constrained LCS and Hybrid-Constrained LCS problems revisited
    Farhana, Effat
    Rahman, M. Sohel
    INFORMATION PROCESSING LETTERS, 2012, 112 (13) : 562 - 565
  • [9] On set expansion problems and the small set expansion conjecture
    Gandhi, Rajiv
    Kortsarz, Guy
    DISCRETE APPLIED MATHEMATICS, 2015, 194 : 93 - 101
  • [10] SET COVERING AND SET PARTITIONING - A COLLECTION OF TEST PROBLEMS
    ELDARZI, E
    MITRA, G
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1990, 18 (02): : 195 - 201
12345