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 条
  • [21] EFFICIENT BOUNDS FOR THE STABLE SET, VERTEX COVER AND SET PACKING PROBLEMS
    HOCHBAUM, DS
    DISCRETE APPLIED MATHEMATICS, 1983, 6 (03) : 243 - 254
  • [22] Properties of Set Scalarization Function and Its Application to Set Optimization Problems
    Kong, Xiangyu
    Zhang, Yonghong
    Wang, Zhen
    IAENG International Journal of Applied Mathematics, 2023, 53 (04)
  • [23] NONSMOOTH SET VARIATIONAL INEQUALITY PROBLEMS AND OPTIMALITY CRITERIA FOR SET OPTIMIZATION
    Karaman, E.
    MISKOLC MATHEMATICAL NOTES, 2020, 21 (01) : 229 - 240
  • [24] Cone-Compactness of a Set and Applications to Set-Equilibrium Problems
    Durea, Marius
    Florea, Elena-Andreea
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 200 (03) : 1286 - 1308
  • [25] Hyperbolic set covering problems with competing ground-set elements
    Edoardo Amaldi
    Sandro Bosio
    Federico Malucelli
    Mathematical Programming, 2012, 134 : 323 - 348
  • [26] GRAPH-THEORETIC RELAXATIONS OF SET COVERING AND SET PARTITIONING PROBLEMS
    ELDARZI, E
    MITRA, G
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 87 (01) : 109 - 121
  • [27] Convergence of Solutions to Set Optimization Problems with the Set Less Order Relation
    Lam Quoc Anh
    Tran Quoc Duy
    Dinh Vinh Hien
    Kuroiwa, Daishi
    Petrot, Narin
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2020, 185 (02) : 416 - 432
  • [28] Hyperbolic set covering problems with competing ground-set elements
    Amaldi, Edoardo
    Bosio, Sandro
    Malucelli, Federico
    MATHEMATICAL PROGRAMMING, 2012, 134 (02) : 323 - 348
  • [29] Cone-Compactness of a Set and Applications to Set-Equilibrium Problems
    Marius Durea
    Elena-Andreea Florea
    Journal of Optimization Theory and Applications, 2024, 200 : 1286 - 1308
  • [30] Computational Complexity of Feedback Set and Subset Feedback Set Problems: A Survey
    Bai, Tian
    Xiao, Mingyu
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2025, 62 (01): : 104 - 118
12345