S. Sattanathan, N.C. Narendra, et al.
CONTEXT 2005
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
Failure diagnosis with incomplete information in cable networks
Yun Mao, Hani Jamjoom, et al.
CoNEXT 2006
B. Wagle
EJOR
Israel Cidon, Leonidas Georgiadis, et al.
IEEE/ACM Transactions on Networking