scientific article; zbMATH DE number 910872
From MaRDI portal
Recommendations
Cited in
(32)- Mobile facility location: combinatorial filtering via weighted occupancy
- Multicommodity network flows: A survey. II: Solution methods
- On the Number of Iterations for Dantzig--Wolfe Optimization and Packing-Covering Approximation Algorithms
- Fast approximation of matroid packing and covering
- Scheduling multicasts on unit-capacity trees and meshes.
- Hitting sets when the VC-dimension is small
- Efficient primal-dual graph algorithms for MapReduce
- An approximation algorithm for path computation and function placement in SDNs
- An approximation algorithm for the general max-min resource sharing problem
- On a generalization of iterated and randomized rounding
- Randomized rounding in the presence of a cardinality constraint
- Computing weighted strength and applications to partitioning
- Faster min-max resource sharing in theory and practice
- Exponential penalty function control of loss networks
- Minimum cut in \(O(m \log^2 n)\) time
- Adaptive game playing using multiplicative weights
- Faster and simpler approximation algorithms for mixed packing and covering problems
- A generalized approximation framework for fractional network flow and packing problems
- Approximation algorithms for covering/packing integer programs
- A derandomized approximation algorithm for the critical node detection problem
- Fractional set cover in the streaming model
- On the approximability of robust network design
- I/O efficient algorithms for the minimum cut problem on unweighted undirected graphs
- An \(O(\lg \lg {\mathrm {OPT}})\)-approximation algorithm for multi-guarding galleries
- Packing trees in communication networks
- Randomized Rounding in the Presence of a Cardinality Constraint
- Oblivious rounding and the integrality gap
- Fairness in Influence Maximization through Randomization
- Approximating covering integer programs with multiplicity constraints
- Distributed dense subgraph detection and low outdegree orientation
- Linear programming in the semi-streaming model with application to the maximum matching problem
- Approximation algorithms for general packing problems and their application to the multicast congestion problem
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4886046)
