Hardness of fully dense problems

Nir Ailon, Noga Alon. Hardness of fully dense problems. Inf. Comput., 205(8):1117-1129, 2007. [doi]

Abstract

Abstract is missing.