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

Jump to:navigation, search

zbMath0587.90071MaRDI QIDQ3714899

Carlo Vercellis

Publication date: 1986

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

zbMATH Keywords

duality gap probabilistic analysis threshold function blind sequential algorithm maximum cardinality set packing problem NP- hard integer programming

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Integer programming (90C10) Graph theory (including graph drawing) in computer science (68R10) Algorithms in computer science (68W99)

Related Items (2)

Randomized algorithms in combinatorial optimization: A survey ⋮ The intersection graph of random sets

This page was built for publication:

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