Satisfiability allows no nontrivial sparsification unless the polynomial-time hierarchy collapses

From MaRDI portal

(Redirected from Publication:2875151)

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=Satisfiability_allows_no_nontrivial_sparsification_unless_the_polynomial-time_hierarchy_collapses&oldid=79630529"