Dorit S. Hochbaum, Nimrod Megiddo, et al.
Mathematical Programming
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
Conference paper
FPGA-based coprocessor for text string extraction
N.K. Ratha, A.K. Jain, et al.
Workshop CAMP 2000
John M. Boyer, Charles F. Wiecha
DocEng 2009
Liat Ein-Dor, Y. Goldschmidt, et al.
IBM J. Res. Dev