Hang-Yip Liu, Steffen Schulze, et al.
Proceedings of SPIE - The International Society for Optical Engineering
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
William Hinsberg, Joy Cheng, et al.
SPIE Advanced Lithography 2010
Rafae Bhatti, Elisa Bertino, et al.
Communications of the ACM
Indranil R. Bardhan, Sugato Bagchi, et al.
JMIS