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; zbMATH DE number 1405893 - MaRDI portal

scientific article; zbMATH DE number 1405893

From MaRDI portal

Publication:4938889

Jump to:navigation, search

zbMath0938.65085MaRDI QIDQ4938889

Aravind Srinivasan

Publication date: 25 June 2000

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

zbMATH Keywords

combinatorial optimization survey paper NP-hard discrete optimization approximation algorithms randomized rounding polynomial time algorithms quality of approximation

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Complexity and performance of numerical algorithms (65Y20)

Related Items (6)

LP based heuristics for the multiple knapsack problem with assignment restrictions ⋮ Pricing commodities ⋮ Analysis of randomized protocols for conflict-free distributed access ⋮ Approximability of the robust representatives selection problem ⋮ The smallest singular value of inhomogeneous square random matrices ⋮ The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding

This page was built for publication:

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