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
Proving Weak Approximability Without Algorithms - MaRDI portal

Proving Weak Approximability Without Algorithms

From MaRDI portal

Publication:4636452

Jump to:navigation, search

DOI10.4230/LIPIcs.APPROX-RANDOM.2016.20zbMath1398.68260OpenAlexW2566277476MaRDI QIDQ4636452

Ridwan Syed, Madhur Tulsiani

Publication date: 19 April 2018

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

zbMATH Keywords

linear programming semidefinite programming constraint satisfaction problems approximability approximation resistance

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Semidefinite programming (90C22)

This page was built for publication: Proving Weak Approximability Without Algorithms

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