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
Approximating Maximum Cut with Limited Unbalance - MaRDI portal

Approximating Maximum Cut with Limited Unbalance

From MaRDI portal

Publication:5443520

Jump to:navigation, search

DOI10.1007/11970125_16zbMath1129.90365OpenAlexW1594312128MaRDI QIDQ5443520

Francesco Maffioli, Giulia Galbiati

Publication date: 21 February 2008

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11970125_16

zbMATH Keywords

semidefinite programming approximation algorithm randomized algorithm

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms (68W40) Semidefinite programming (90C22) Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25)

This page was built for publication: Approximating Maximum Cut with Limited Unbalance

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