MAX3SAT is exponentially hard to approximate if NP has positive dimension.

From MaRDI portal

(Redirected from Publication:1853564)

Jump to:navigation, search

WARNING: Page is not linked to a MaRDI-Entity. Please add Sitelink / Wikibase-link.

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=MAX3SAT_is_exponentially_hard_to_approximate_if_NP_has_positive_dimension.&oldid=74322264"