The \(k\)-SATISFIABILITY problem remains NP-complete for dense families

From MaRDI portal

(Redirected from Publication:1322290)
The \(k\)-SATISFIABILITY problem remains NP-complete for dense families

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=The_%5C(k%5C)-SATISFIABILITY_problem_remains_NP-complete_for_dense_families&oldid=70136244"