Sciweavers

MAX3SAT is exponentially hard to approximate if NP has positive dimension
Recent Google, Yahoo, MSN search queries leading to this post
MAX3SAT is exponentially hard to approximate if NP has positive dimension
Data is not available yet.