Skip to main content
Research
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.

Related

View all publications