LINEAR-PROGRAMMING IN O(NX3D2) TIME

被引：41

作者：

CLARKSON, KL ^{[1
]}

机构：

[1] AT&T BELL LABS,MURRAY HILL,NJ 07974

来源：

INFORMATION PROCESSING LETTERS | 1986年 / 22卷 / 01期

关键词：

D O I：

10.1016/0020-0190(86)90037-2

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：21 / 24

页数：4

相关论文

共 4 条

[1]

DYER ME, UNPUB MULTIDIMENSION

[2]

KARMARKAR N, 1984, P ACM STOC

[3]

KHACHIIAN LG, 1979, DOKL AKAD NAUK SSSR+, V244, P1093

[4] LINEAR-PROGRAMMING IN LINEAR TIME WHEN THE DIMENSION IS FIXED [J].

MEGIDDO, N .

JOURNAL OF THE ACM, 1984, 31 (01) :114-127