Approximation Schemes for Multi-Budgeted Independence Systems
From MaRDI portal
Publication:3586491
Recommendations
- Approximation algorithms for a generalization of the maximum budget allocation
- On the approximability of budget feasible mechanisms
- Improved Approximation Algorithms for Budgeted Allocations
- An improved approximation guarantee for the maximum budgeted allocation problem
- Approximation algorithms for multi-budgeted network design problems
- Approximate separable multichoice optimization over monotone systems
- Approximation Algorithms for Multicommodity-Type Problems with Guarantees Independent of the Graph Size
- Intractability of approximate multi-dimensional nonlinear optimization on independence systems
- scientific article; zbMATH DE number 1833405
- scientific article; zbMATH DE number 79287
Cited in
(11)- An FPTAS for budgeted laminar matroid independent set
- New approaches to multi-objective optimization
- Budgeted matching and budgeted matroid intersection via the gasoline puzzle
- Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle
- Budgeted colored matching problems
- Multi-budgeted matching problems
- Iterative Rounding for Multi-Objective Optimization Problems
- Bi-criteria and approximation algorithms for restricted matchings
- Multi-budgeted matchings and matroid intersection via dependent rounding
- Polynomial-time approximation schemes for maximizing gross substitutes utility under budget constraints
- Tight bounds for budgeted maximum weight independent set in bipartite and perfect graphs
This page was built for publication: Approximation Schemes for Multi-Budgeted Independence Systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3586491)
