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:3342215

Jump to:navigation, search

zbMath0549.90071MaRDI QIDQ3342215

Christos H. Papadimitriou

Publication date: 1984

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

zbMATH Keywords

survey ellipsoid algorithm NP-completeness supporting hyperplanes computational complexity of combinatorial optimization problems polytopes, facets

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Polytopes and polyhedra (52Bxx)

Related Items (3)

Matchings in colored bipartite networks ⋮ Nonlinear bipartite matching ⋮ Random bichromatic matchings

This page was built for publication:

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