Paper

A note on approximate linear programming

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. © 1992.

Related

M.J. Slattery, Joan L. Mitchell

IBM J. Res. Dev