Pages that link to "Item:Q3068630"
From MaRDI portal
The following pages link to On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP (Q3068630):
Displayed 12 items.
- Truthful mechanism design via correlated tree rounding (Q526848) (← links)
- Approximability of sparse integer programs (Q634673) (← links)
- On the configuration LP for maximum budgeted allocation (Q896296) (← links)
- Improved approximation for spanning star forest in dense graphs (Q1944390) (← links)
- Improved approximation algorithms for the spanning star forest problem (Q2392922) (← links)
- Limitations of Deterministic Auction Design for Correlated Bidders (Q2849317) (← links)
- On Variants of the Spanning Star Forest Problem (Q3004657) (← links)
- An Improved Approximation Bound for Spanning Star Forest and Color Saving (Q3182915) (← links)
- APPROXIMATING THE SPANNING k-TREE FOREST PROBLEM (Q4923297) (← links)
- Truthful Generalized Assignments via Stable Matching (Q5244865) (← links)
- Approximating the Spanning k-Tree Forest Problem (Q5321721) (← links)
- Approximation for maximizing monotone non-decreasing set functions with a greedy method (Q5963607) (← links)