TOWARDS A GENUINELY POLYNOMIAL ALGORITHM FOR LINEAR-PROGRAMMING

被引：62

作者：

MEGIDDO, N

机构：

来源：

关键词：

D O I：

10.1137/0212022

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：347 / 353

页数：7

共 11 条

ASPVALL, B ;

SHILOACH, Y .

[2]

CHAN T, 1977, TR77326 CORN U DEP C

EDMONDS, J ;

KARP, RM .

[4]

Khachian L. G., 1979, SOV MATH DOKL, V20, P191

[5]

Megiddo N., 1979, Mathematics of Operations Research, V4, P414, DOI 10.1287/moor.4.4.414

[6]

Megiddo N., 1981, 22nd Annual Symposium on Foundations of Computer Science, P399, DOI 10.1109/SFCS.1981.11

[7]

MEGIDDO N, UNPUB THEORET COMP S

[8]

NELSON CG, 1978, AIM319 STANF U DEP C

[9]

PRATT V, 1977, UNPUB 2 EASY THEORIE

[10] DECIDING LINEAR INEQUALITIES BY COMPUTING LOOP RESIDUES [J].

SHOSTAK, R .