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
Performance of the Survey Propagation-guided decimation algorithm for the random NAE-K-SAT problem - MaRDI portal

Performance of the Survey Propagation-guided decimation algorithm for the random NAE-K-SAT problem

From MaRDI portal

Publication:6248698

Jump to:navigation, search

DOI10.1137/140989728zbMath1388.60037arXiv1402.0052MaRDI QIDQ6248698

David Gamarnik

Publication date: 1 February 2014

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

This page was built for publication: Performance of the Survey Propagation-guided decimation algorithm for the random NAE-K-SAT problem

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