Tight bounds and 2-approximation algorithms for integer programs with two variables per inequalityDorit S. HochbaumNimrod Megiddoet al.1993Mathematical Programming
Linear time algorithms for some separable quadratic programming problemsNimrod MegiddoArie Tamir1993Operations Research Letters