THE SET-SET LCS PROBLEM

被引：4

|

作者：

HIRSCHBERG, DS

LARMORE, LL

机构：

来源：

ALGORITHMICA | 1989年 / 4卷 / 04期

关键词：

D O I：

10.1007/BF01553904

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

收藏

页码：503 / 510

页数：8

相关论文

共 50 条

[21] On the Bichromatic κ-Set Problem
Chan, Timothy M.
PROCEEDINGS OF THE NINETEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2008, : 561 - 570
[22] Transformation of the Set Partitioning Problem Into a Maximum Weighted Stable Set Problem.
Billionnet, Alain
RAIRO Recherche Operationnelle, 1978, (03): : 319 - 323
[23] Continuity of the solution set mappings to a parametric set optimization problem
Y. D. Xu
S. J. Li
Optimization Letters, 2014, 8 : 2315 - 2327
[24] An algorithm for approximating the Pareto set of the multiobjective set covering problem
Weerasena, Lakmali
Wiecek, Margaret M.
Soylu, Banu
ANNALS OF OPERATIONS RESEARCH, 2017, 248 (1-2) : 493 - 514
[25] A Θ(log n)-approximation for the set cover problem with set ownership
Gonen, Mira
Shavitt, Yuval
INFORMATION PROCESSING LETTERS, 2009, 109 (03) : 183 - 186
[26] Set It and Forget It: Approximating the Set Once Strip Cover Problem
Bar-Noy, Amotz
Baumer, Ben
Rawitz, Dror
ALGORITHMICA, 2017, 79 (02) : 368 - 386
[27] SET-PARTITIONING PROBLEM - SET COVERING WITH EQUALITY CONSTRAINTS
GARFINKEL, RS
NEMHAUSER, GL
OPERATIONS RESEARCH, 1969, 17 (05) : 848 - +
[28] Set-to-Set Disjoint Paths Problem in Mobius Cubes
Ichida, Hiroyuki
Kaneko, Keiichi
IEEE ACCESS, 2022, 10 : 83075 - 83084
[29] The fixed set search applied to the power dominating set problem
Jovanovic, Raka
Voss, Stefan
EXPERT SYSTEMS, 2020, 37 (06)
[30] The Erdos-Szemereldi problem on sum set and product set
Chang, MC
ANNALS OF MATHEMATICS, 2003, 157 (03) : 939 - 957

← 1 2 3 4 5 →