ASYMPTOTICALLY OPTIMAL LINEAR ALGORITHM FOR THE MINIMUM K-CUT IN A RANDOM GRAPH

被引：8

作者：

GOLDSCHMIDT, O

HOCHBAUM, DS

机构：

[1] UNIV CALIF BERKELEY,DEPT IND ENGN & OPERAT,BERKELEY,CA 94720

[2] UNIV CALIF BERKELEY,SCH BUSINESS ADM,BERKELEY,CA 94720

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 1990年 / 3卷 / 01期

关键词：

D O I：

10.1137/0403007

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：58 / 73

页数：16

相关论文

共 7 条

[1]

Bollobas B., 1985, RANDOM GRAPHS

[2]

ERDOS P, 1960, B INT STATIST INST, V38, P343

[3]

Goldschmidt O., 1988, 29th Annual Symposium on Foundations of Computer Science (IEEE Cat. No.88CH2652-6), P444, DOI 10.1109/SFCS.1988.21960

[4]

Lindley DV, 1965, INTRO PROBABILITY ST

[5]

Mitrinovic D. S., 1970, ANAL INEQUALITIES, V1

[6]

PALMER EM, 1986, GRAPHICAL EVOLUTION

[7]

PULLEYBLANK W, 1982, SIAM M OPTIMIZATION