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
scientific article - MaRDI portal

scientific article

From MaRDI portal

Publication:2760093

Jump to:navigation, search

zbMath0983.90047MaRDI QIDQ2760093

Yinyu Ye, Steven Benson

Publication date: 18 December 2001

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

approximate solutions heuristic maximum clique semidefinite programs maximum stable set positive semidefinite relaxation dual scaling algorithm minimum graph coloring

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Semidefinite programming (90C22) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Semidefinite programming relaxations for graph coloring and maximal clique problems, Unifying semidefinite and set-copositive relaxations of binary problems and randomization techniques, A semidefinite programming-based heuristic for graph coloring, On extracting maximum stable sets in perfect graphs using Lovász's theta function, On the Slater condition for the SDP relaxations of nonconvex sets

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