GENERAL APPROXIMATION ALGORITHMS FOR SOME ARITHMETICAL COMBINATORIAL PROBLEMS

被引：6

|

作者：

MORAN, S

机构：

来源：

THEORETICAL COMPUTER SCIENCE | 1981年 / 14卷 / 03期

关键词：

D O I：

10.1016/0304-3975(81)90047-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：289 / 303

页数：15

相关论文

共 50 条

[31] COMBINATORIAL PROBLEMS - REDUCIBILITY AND APPROXIMATION
SAHNI, S
HOROWITZ, E
OPERATIONS RESEARCH, 1978, 26 (05) : 718 - 759
[32] Approximation algorithms in combinatorial scientific computing
Pothen, Alex
Ferdous, S. M.
Manne, Fredrik
ACTA NUMERICA, 2019, 28 : 541 - 633
[33] SOME ARITHMETICAL PROBLEMS ON USE OF BALANCE
SEGRE, SB
ATTI DELLA ACCADEMIA NAZIONALE DEI LINCEI RENDICONTI-CLASSE DI SCIENZE FISICHE-MATEMATICHE & NATURALI, 1973, 54 (06): : 912 - 923
[34] Randomized approximation algorithms in combinatorial optimization
Raghavan, P
FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, 1994, 880 : 300 - 317
[35] USE OF PSEUDO POLYNOMIAL ALGORITHMS FOR SOME PROBLEMS OF COMBINATORIAL OPTIMIZATION WITH CONSTRAINTS
SMETANIN, YG
KHACHIYAN, LG
SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1987, 25 (02): : 161 - 165
[36] COMBINATORIAL ALGORITHMS FOR SOME 1-FACILITY MEDIAN PROBLEMS IN THE PLANE
HAMACHER, HW
NICKEL, S
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 79 (02) : 340 - 351
[37] Approximation algorithms for some intractable problems of choosing a vector subsequence
A. V. Kel’manov
S. M. Romanchenko
S. A. Khamidullin
Journal of Applied and Industrial Mathematics, 2012, 6 (4) : 443 - 450
[38] Approximation algorithms for some optimum communication spanning tree problems
Wu, BY
Chao, KM
Tang, CY
ALGORITHMS AND COMPUTATIONS, 1998, 1533 : 407 - 416
[39] New approximation algorithms for some dynamic storage allocation problems
Li, SC
Leong, HW
Quek, SK
COMPUTING AND COMBINATORICS, PROCEEDINGS, 2004, 3106 : 339 - 348
[40] Approximation algorithms for some min–max postmen cover problems
Wei Yu
Zhaohui Liu
Xiaoguang Bao
Annals of Operations Research, 2021, 300 : 267 - 287

← 1 2 3 4 5 →