MAX3SAT is exponentially hard to approximate if NP has positive dimension

John M. Hitchcock. MAX3SAT is exponentially hard to approximate if NP has positive dimension. Theoretical Computer Science, 289(1):861-869, 2002.

Authors

John M. Hitchcock

This author has not been identified. Look up 'John M. Hitchcock' in Google