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

Jump to:navigation, search

zbMath0551.90064MaRDI QIDQ3343775

Bernhard Korte, Ravi Kannan

Publication date: 1984

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

zbMATH Keywords

combinatorial optimization traveling salesman submodular function NP-completeness graph colouring polynomial time approximation algorithms knapsack bin packing greedy heuristics independent system

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Integer programming (90C10) Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

The principle of optimality in the design of efficient algorithms

This page was built for publication:

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