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
The Limits of SDP Relaxations for General-Valued CSPs - MaRDI portal

The Limits of SDP Relaxations for General-Valued CSPs

From MaRDI portal

Publication:4973880

Jump to:navigation, search

DOI10.1145/3201777zbMath1427.90245arXiv1612.01147OpenAlexW2560316516MaRDI QIDQ4973880

Stanislav Živný, Johan Thapper

Publication date: 6 December 2019

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1612.01147

zbMATH Keywords

convex relaxations discrete optimization Lasserre hierarchy sum of squares SDP valued constraint satisfaction problems

Mathematics Subject Classification ID

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

Related Items (2)

CLAP: A New Algorithm for Promise CSPs ⋮ Unnamed Item

This page was built for publication: The Limits of SDP Relaxations for General-Valued CSPs

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