A Polynomial Time Algorithm for Solving Systems of Linear Inequalities with Two Variables Per Inequality
- 1 November 1980
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 9 (4), 827-845
- https://doi.org/10.1137/0209063
Abstract
No abstract availableThis publication has 5 references indexed in Scilit:
- Deciding Linear Inequalities by Computing Loop ResiduesJournal of the ACM, 1981
- Complexity, convexity and combinations of theoriesTheoretical Computer Science, 1980
- The complexity of linear programmingTheoretical Computer Science, 1980
- Simplification by Cooperating Decision ProceduresACM Transactions on Programming Languages and Systems, 1979
- Two-Commodity FlowJournal of the ACM, 1978