A note on approximate linear programming

https://doi.org/10.1016/0020-0190(92)90132-FGet rights and content

Abstract

M. Serna recently proved that approximating linear programming is log-space complete for P. This note shows a direct reduction of the exact problem to Serna’ approximate one.

References (2)

Cited by (10)

View all citing articles on Scopus

Supported in part by ONR Contract N00014-91-C0026.

View full text