Zohar Feldman, Avishai Mandelbaum
WSC 2010
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
Performance test case generation for microprocessors
Pradip Bose
VTS 1998
Apostol Natsev, Alexander Haubold, et al.
MMSP 2007
Xiaozhu Kang, Hui Zhang, et al.
ICWS 2008