A POLYNOMIAL TIME ALGORITHM FOR SOLVING SYSTEMS OF LINEAR INEQUALITIES WITH 2 VARIABLES PER INEQUALITY

被引：38

|

作者：

ASPVALL, B

SHILOACH, Y

机构：

来源：

SIAM JOURNAL ON COMPUTING | 1980年 / 9卷 / 04期

关键词：

D O I：

10.1137/0209063

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：827 / 845

页数：19

相关论文

共 50 条

[1] IMPROVED ALGORITHMS FOR LINEAR INEQUALITIES WITH 2 VARIABLES PER INEQUALITY
COHEN, E
MEGIDDO, N
[J]. SIAM JOURNAL ON COMPUTING, 1994, 23 (06) : 1313 - 1347
[2] A FAST ALGORITHM FOR SOLVING SYSTEMS OF LINEAR-EQUATIONS WITH 2 VARIABLES PER EQUATION
ASPVALL, B
SHILOACH, Y
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1980, 34 (DEC) : 117 - 124
[3] ON ONE APPROXIMATE ALGORITHM FOR SOLVING SYSTEMS OF LINEAR INEQUALITIES WITH BOOLEAN VARIABLES
KUZJURIN, NN
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1987, 278 : 272 - 272
[4] SOLVING SYSTEMS OF POLYNOMIAL INEQUALITIES IN SUBEXPONENTIAL TIME
GRIGOREV, DY
VOROBJOV, NN
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 1988, 5 (1-2) : 37 - 64
[5] Locally Polynomial Method for Solving Systems of Linear Inequalities
Evtushenko, Yu G.
Tret'yakov, A. A.
[J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2020, 60 (02) : 222 - 226
[6] Locally Polynomial Method for Solving Systems of Linear Inequalities
Yu. G. Evtushenko
A. A. Tret’yakov
[J]. Computational Mathematics and Mathematical Physics, 2020, 60 : 222 - 226
[7] A POLYNOMIAL ALGORITHM FOR SOLVING SYSTEMS OF 2 LINEAR DIOPHANTINE EQUATIONS
ROMEUF, JF
[J]. THEORETICAL COMPUTER SCIENCE, 1990, 74 (03) : 329 - 340
[8] A POLYNOMIAL-TIME SIMPLEX TYPE METHOD FOR SOLVING LINEAR-SYSTEMS OF INEQUALITIES
BREGMAN, LM
[J]. CYBERNETICS, 1990, 26 (01): : 106 - 110
[9] LINEAR-PROGRAMMING WITH 2 VARIABLES PER INEQUALITY IN POLY-LOG TIME
LUEKER, GS
MEGIDDO, N
RAMACHANDRAN, V
[J]. SIAM JOURNAL ON COMPUTING, 1990, 19 (06) : 1000 - 1010
[10] Solving systems of strict polynomial inequalities
Strzebonski, A
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 2000, 29 (03) : 471 - 480

← 1 2 3 4 5 →