Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Parity is Positively Useless - MaRDI portal

Parity is Positively Useless

From MaRDI portal

Publication:2969637

Jump to:navigation, search

DOI10.4230/LIPICS.APPROX-RANDOM.2014.433zbMATH Open1359.68146OpenAlexW1915274451MaRDI QIDQ2969637

Cenny Wenner

Publication date: 22 March 2017

Full work available at URL: https://dblp.uni-trier.de/db/conf/approx/approx2014.html#Wenner14

zbMATH Keywords

monotone smoothness negations constraint satisfaction problems parity multilayer approximation hardness approximation resistance usefulness

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

This page was built for publication: Parity is Positively Useless

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2969637&oldid=15969704"