E-Complete Sets Do Not Have Optimal Polynomial Time Approximations.

Pavol Duris, Jos D. P. Rolim

Browse the full MFCS paper archive.