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
Knapsack Cover Subject to a Matroid Constraint - MaRDI portal

Knapsack Cover Subject to a Matroid Constraint

From MaRDI portal

Publication:2963920

Jump to:navigation, search

DOI10.4230/LIPIcs.FSTTCS.2013.275zbMath1359.68301OpenAlexW2241989584MaRDI QIDQ2963920

Anamitra R. Choudhury, Venkatesan T. Chakaravarthy, Sivaramakrishnan R. Natarajan, Sambuddha Roy

Publication date: 21 February 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.FSTTCS.2013.275

zbMATH Keywords

approximation algorithms knapsack problems LP rounding matroid constraints

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25)

This page was built for publication: Knapsack Cover Subject to a Matroid Constraint

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