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 条
  • [31] Applications of sequential set partitioning: a set of technical information systems problems
    Osei-Bryson, KM
    Joseph, A
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2006, 34 (05): : 492 - 500
  • [32] Convergence of Solutions to Set Optimization Problems with the Set Less Order Relation
    Lam Quoc Anh
    Tran Quoc Duy
    Dinh Vinh Hien
    Daishi Kuroiwa
    Narin Petrot
    Journal of Optimization Theory and Applications, 2020, 185 : 416 - 432
  • [33] LCS PARTICULARIZER
    SWAIM, E
    LIBRARY JOURNAL, 1962, 87 (14) : 2648 - 2648
  • [34] Weighted LCS
    Amir, Amihood
    Gotthilf, Zvi
    Shalom, B. Riva
    JOURNAL OF DISCRETE ALGORITHMS, 2010, 8 (03) : 273 - 281
  • [35] GRASP for set packing problems
    Delorme, X
    Gandibleux, X
    Rodriguez, J
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 153 (03) : 564 - 580
  • [36] TOPOLOGICAL PROBLEMS FOR SET THEORISTS
    TALL, FD
    LECTURE NOTES IN MATHEMATICS, 1989, 1401 : 194 - 200
  • [37] TOPOLOGICAL PROBLEMS FOR SET THEORISTS
    TALL, FD
    SET THEORY AND ITS APPLICATIONS, 1989, 1401 : 194 - 200
  • [38] ON OPENNESS - AN APPROACH TO A SET OF PROBLEMS
    PRAGER, L
    SOVIET AND EASTERN EUROPEAN FOREIGN TRADE, 1988, 24 (02): : 93 - 107
  • [39] Set regularities and feasibility problems
    Alexander Y. Kruger
    D. Russell Luke
    Nguyen H. Thao
    Mathematical Programming, 2018, 168 : 279 - 311
  • [40] A bargaining set for roommate problems
    Atay, Ata
    Mauleon, Ana
    Vannetelbosch, Vincent
    JOURNAL OF MATHEMATICAL ECONOMICS, 2021, 94
12345