Improved Algorithms for Linear Inequalities with Two Variables per Inequality (Extended Abstract) - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Edith Cohen, Nimrod Megiddo. Improved Algorithms for Linear Inequalities with Two Variables per Inequality (Extended Abstract). In Proceedings of the Twenty Third Annual ACM Symposium on Theory of Computing, 6-8 May 1991, New Orleans, Louisiana, USA. pages 145-155, ACM, 1991.

The following publications are possibly variants of this publication:

Improved Algorithms for Linear Inequalities With Two Variables per InequalityEdith Cohen, Nimrod Megiddo. SICOMP, 23(6):1313-1347, 1994.

Linear Programming with Two Variables per Inequality in Poly-Log TimeGeorge S. Lueker, Nimrod Megiddo, Vijaya Ramachandran. SICOMP, 19(6):1000-1010, 1990.

Tight bounds and 2-approximation algorithms for integer programs with two variables per inequalityDorit S. Hochbaum, Nimrod Megiddo, Joseph Naor, Arie Tamir. mp, 62:69-83, 1993.

runs on WebDSL