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
House Markets with Matroid and Knapsack Constraints - MaRDI portal

House Markets with Matroid and Knapsack Constraints

From MaRDI portal

Publication:4598284

Jump to:navigation, search

DOI10.4230/LIPIcs.ICALP.2016.141zbMath1390.91225OpenAlexW2530727501MaRDI QIDQ4598284

Piotr Krysta, Jinshan Zhang

Publication date: 19 December 2017

Full work available at URL: https://dblp.uni-trier.de/db/conf/icalp/icalp2016.html#KrystaZ16

zbMATH Keywords

approximation algorithms matching under preferences algorithmic mechanism design matroid and knapsack constraints

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Matching models (91B68)

Related Items (2)

Budget feasible mechanisms on matroids ⋮ Envy-free matchings with one-sided preferences and matroid constraints

This page was built for publication: House Markets with Matroid and Knapsack Constraints

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