Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality
- Dorit S. Hochbaum
- Nimrod Megiddo
- et al.
- 1993
- Mathematical Programming
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
2 results for Arie Tamir
Linear time algorithms for some separable quadratic programming problems
- Nimrod Megiddo
- Arie Tamir
- 1993
- Operations Research Letters