Publication
Information Processing Letters
Paper

A note on approximate linear programming

View publication

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.

Date

Publication

Information Processing Letters

Authors

Topics

Share