Pages that link to "Item:Q634673"
From MaRDI portal
The following pages link to Approximability of sparse integer programs (Q634673):
Displaying 26 items.
- Multicommodity flow in trees: packing via covering and iterated relaxation (Q528864) (← links)
- Approximating integer programs with positive right-hand sides (Q656570) (← links)
- Rounding to an integral program (Q943791) (← links)
- Approximating covering integer programs with multiplicity constraints (Q1406040) (← links)
- Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations (Q1598763) (← links)
- Network pollution games (Q1755784) (← links)
- Greedy \(\varDelta \)-approximation algorithm for covering with arbitrary constraints and submodular cost (Q1949749) (← links)
- Precedence-constrained covering problems with multiplicity constraints (Q2085754) (← links)
- Compact representation of near-optimal integer programming solutions (Q2191768) (← links)
- Scheduling split intervals with non-uniform demands (Q2218651) (← links)
- Sparsity of integer solutions in the average case (Q2293093) (← links)
- Primal-dual algorithms for precedence constrained covering problems (Q2408089) (← links)
- Parameterized complexity of sparse linear complementarity problems (Q2408196) (← links)
- Approximation algorithms for covering/packing integer programs (Q2575835) (← links)
- Iterative Packing for Demand and Hypergraph Matching (Q3009775) (← links)
- Primal-Dual Algorithms for Precedence Constrained Covering Problems (Q3453300) (← links)
- On Tensor Powers of Integer Programs (Q3989018) (← links)
- Approximation of optima of integer programs of the packing—covering type (Q4522859) (← links)
- Primal Beats Dual on Online Packing LPs in the Random-Order Model (Q4554073) (← links)
- Partial Resampling to Approximate Covering Integer Programs (Q4575724) (← links)
- Exact Sparse Approximation Problems via Mixed-Integer Programming: Formulations and Computational Performance (Q4618248) (← links)
- Approximation Bounds for Sparse Programs (Q5073726) (← links)
- Approximating Sparse Covering Integer Programs Online (Q5247608) (← links)
- \(\ell_1\)-sparsity approximation bounds for packing integer programs (Q5918913) (← links)
- Precedence-constrained covering problems with multiplicity constraints (Q6039535) (← links)
- On improved interval cover mechanisms for crowdsourcing markets (Q6164503) (← links)