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 条

[1] Differential approximation algorithms for some combinatorial optimization problems
Demange, M
Grisoni, P
Paschos, VT
THEORETICAL COMPUTER SCIENCE, 1998, 209 (1-2) : 107 - 122
[2] APPROXIMATION ALGORITHMS FOR COMBINATORIAL PROBLEMS
JOHNSON, DS
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 9 (03) : 256 - 278
[3] Combinatorial approximation algorithms for generalized flow problems
Oldham, JD
PROCEEDINGS OF THE TENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1999, : 704 - 714
[4] Combinatorial approximation algorithms for generalized flow problems
Oldham, JD
JOURNAL OF ALGORITHMS, 2001, 38 (01) : 135 - 169
[5] Approximation Algorithms for Stochastic Combinatorial Optimization Problems
Li, Jian
Liu, Yu
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2016, 4 (01) : 1 - 47
[6] Efficient Approximation of Combinatorial Problems by Moderately Exponential Algorithms
Bourgeois, Nicolas
Escoffier, Bruno
Paschos, Vangelis Th.
ALGORITHMS AND DATA STRUCTURES, 2009, 5664 : 507 - +
[7] APPROXIMATION ALGORITHMS FOR COMBINATORIAL FRACTIONAL-PROGRAMMING PROBLEMS
HASHIZUME, S
FUKUSHIMA, M
KATOH, N
IBARAKI, T
MATHEMATICAL PROGRAMMING, 1987, 37 (03) : 255 - 267
[8] APPROXIMATION ALGORITHMS FOR SOME ROUTING PROBLEMS
FREDERICKSON, GN
HECHT, MS
KIM, CE
SIAM JOURNAL ON COMPUTING, 1978, 7 (02) : 178 - 193
[9] APPROXIMATION ALGORITHMS FOR SOME POSTMAN PROBLEMS
FREDERICKSON, GN
JOURNAL OF THE ACM, 1979, 26 (03) : 538 - 554
[10] SOME COMBINATORIAL IDENTITIES AND ARITHMETICAL APPLICATIONS
EWELL, JA
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1985, 15 (02) : 365 - 370

← 1 2 3 4 5 →