LINEAR TIME ALGORITHMS FOR 2-VARIABLE AND 3-VARIABLE LINEAR-PROGRAMS

被引:125
作者
DYER, ME
机构
[1] Teesside Polytechnic, Dep of, Mathematics & Statistics,, Middlesbrough, Engl, Teesside Polytechnic, Dep of Mathematics & Statistics, Middlesbrough, Engl
关键词
D O I
10.1137/0213003
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
MATHEMATICAL PROGRAMMING, LINEAR
引用
收藏
页码:31 / 45
页数:15
相关论文
共 12 条
[11]   DECIDING LINEAR INEQUALITIES BY COMPUTING LOOP RESIDUES [J].
SHOSTAK, R .
JOURNAL OF THE ACM, 1981, 28 (04) :769-779
[12]   A LOWER BOUND TO FINDING CONVEX HULLS [J].
YAO, AC .
JOURNAL OF THE ACM, 1981, 28 (04) :780-787