Approximation Schemes for Multi-Budgeted Independence Systems

DOI10.1007/978-3-642-15775-2_46zbMath1287.90059OpenAlexW1549767001MaRDI QIDQ3586491

Fabrizio Grandoni, Rico Zenklusen

Publication date: 6 September 2010

Published in: Algorithms – ESA 2010 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-15775-2_46

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Approximation algorithms (68W25)

Related Items (5)

Matroid and knapsack center problems ⋮ New approaches to multi-objective optimization ⋮ Bi-criteria and approximation algorithms for restricted matchings ⋮ Budgeted colored matching problems ⋮ Polynomial-Time Approximation Schemes for Maximizing Gross Substitutes Utility Under Budget Constraints

This page was built for publication: Approximation Schemes for Multi-Budgeted Independence Systems