Khaled A.S. Abdel-Ghaffar
IEEE Trans. Inf. Theory
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
Chidanand Apté, Fred Damerau, et al.
ACM Transactions on Information Systems (TOIS)
Zohar Feldman, Avishai Mandelbaum
WSC 2010
J.P. Locquet, J. Perret, et al.
SPIE Optical Science, Engineering, and Instrumentation 1998