PROBABILISTIC CONSTRUCTION OF DETERMINISTIC ALGORITHMS - APPROXIMATING PACKING INTEGER PROGRAMS

被引：305

作者：

RAGHAVAN, P ^{[1
]}

机构：

[1] UNIV CALIF BERKELEY,BERKELEY,CA 94720

来源：

关键词：

D O I：

10.1016/0022-0000(88)90003-7

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：130 / 143

页数：14

共 16 条

[1]

AHARONI R, 1985, 17TH P ACM S THEOR C, P476

ANGLUIN, D ;

VALIANT, LG .

[3] INTEGER-MAKING THEOREMS [J].

BECK, J ;

FIALA, T .

CHERNOFF, H .

ANNALS OF MATHEMATICAL STATISTICS, 1952, 23 (04) :493-507

[5]

Erdos P., 1974, PROBABILISTIC METHOD

[6]

EVEN S, 1976, SIAM J COMPTNG, V5, P691

[7]

HU TC, 1985, MATH PROGRAM STUD, V24, P87, DOI 10.1007/BFb0121044

[8]

Karp R. M., 1983, 24th Annual Symposium on Foundations of Computer Science, P453, DOI 10.1109/SFCS.1983.23

[9]

Karp R. M., 1972, COMPLEXITY COMPUTER, P85

[10]

KRAMER MR, 1982, RUUCS824 RIJKS U DEP