WORST-CASE ANALYSIS OF THE SET-UNION PROBLEM WITH EXTENDED BACKTRACKING

被引：4

作者：

GAMBOSI, G

ITALIANO, GF

TALAMO, M

机构：

[1] UNIV ROME LA SAPIENZA,DIPARTIMENTO INFORMAT & SISTEMIST,VIA BUONARROTI 12,I-00185 ROME,ITALY

[2] UNIV SALERNO,DIPARTIMENTO INFORMAT & APPLICAZIONI,I-84100 SALERNO,ITALY

来源：

THEORETICAL COMPUTER SCIENCE | 1989年 / 68卷 / 01期

关键词：

D O I：

10.1016/0304-3975(89)90119-9

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：57 / 70

页数：14

共 50 条

[41] AMORTIZED ANALYSIS OF ALGORITHMS FOR SET UNION WITH BACKTRACKING
WESTBROOK, J
TARJAN, RE
SIAM JOURNAL ON COMPUTING, 1989, 18 (01) : 1 - 11
[42] Solving the set-union knapsack problem by a novel hybrid Jaya algorithm
Wu, Congcong
He, Yichao
SOFT COMPUTING, 2020, 24 (03) : 1883 - 1902
[43] A swarm intelligence-based algorithm for the set-union knapsack problem
Ozsoydan, Fehmi Burcin
Baykasoglu, Adil
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 93 : 560 - 569
[44] Solving the set-union knapsack problem by a novel hybrid Jaya algorithm
Congcong Wu
Yichao He
Soft Computing, 2020, 24 : 1883 - 1902
[45] WORST-CASE CHOICE FOR THE STABLE MARRIAGE PROBLEM
KAPUR, D
KRISHNAMOORTHY, MS
INFORMATION PROCESSING LETTERS, 1985, 21 (01) : 27 - 30
[46] WORST-CASE ANALYSIS OF GREEDY ALGORITHMS FOR THE SUBSET-SUM PROBLEM
MARTELLO, S
TOTH, P
MATHEMATICAL PROGRAMMING, 1984, 28 (02) : 198 - 205
[47] Worst-case analysis of the full load policy in the single link problem
Bertazzi, L
Speranza, MG
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2005, 93-4 : 217 - 224
[48] WORST-CASE ANALYSIS OF AN APPROXIMATION SCHEME FOR THE SUBSET-SUM PROBLEM
FISCHETTI, M
OPERATIONS RESEARCH LETTERS, 1986, 5 (06) : 283 - 284
[49] Multistart solution-based tabu search for the Set-Union Knapsack Problem
Wei, Zequn
Hao, Jin-Kao
APPLIED SOFT COMPUTING, 2021, 105
[50] Worst-Case Analysis of an Approximation Algorithm for Single Machine Scheduling Problem
Grigoreva, Natalia
PROCEEDINGS OF THE 2021 16TH CONFERENCE ON COMPUTER SCIENCE AND INTELLIGENCE SYSTEMS (FEDCSIS), 2021, : 221 - 225

← 1 2 3 4 5 →