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 1405787 - MaRDI portal

scientific article; zbMATH DE number 1405787

From MaRDI portal

Publication:4938772

Jump to:navigation, search

zbMath0938.65083MaRDI QIDQ4938772

Dror Rawitz, Reuven Bar Yehuda

Publication date: 5 June 2000

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

zbMATH Keywords

complexity integer programming combinatorial optimization approximation algorithm vertex cover 2SAT local ratio technique

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60) Complexity and performance of numerical algorithms (65Y20)

This page was built for publication:

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