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

Jump to:navigation, search

zbMath0469.68055MaRDI QIDQ3923601

Giorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi

Publication date: 1981

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

zbMATH Keywords

full approximability approximate algorithms for NP-complete optimization problems max-subset problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99) Mathematical programming (90C99)

Related Items

On different approximation criteria for subset product problems

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