scientific article; zbMATH DE number 910872
From MaRDI portal
zbMATH Open0849.90100MaRDI QIDQ4886046FDOQ4886046
Authors: Neal E. Young 
Publication date: 22 August 1996
Title of this publication is not available (Why is that?)
Recommendations
Cited In (32)
- Computing weighted strength and applications to partitioning
- A generalized approximation framework for fractional network flow and packing problems
- Approximating covering integer programs with multiplicity constraints
- Randomized Rounding in the Presence of a Cardinality Constraint
- Fast approximation of matroid packing and covering
- Scheduling multicasts on unit-capacity trees and meshes.
- An approximation algorithm for path computation and function placement in SDNs
- Efficient primal-dual graph algorithms for MapReduce
- Faster min-max resource sharing in theory and practice
- A derandomized approximation algorithm for the critical node detection problem
- I/O efficient algorithms for the minimum cut problem on unweighted undirected graphs
- Approximation algorithms for general packing problems and their application to the multicast congestion problem
- Hitting sets when the VC-dimension is small
- Approximation algorithms for covering/packing integer programs
- Exponential penalty function control of loss networks
- On the approximability of robust network design
- An \(O(\lg \lg {\mathrm {OPT}})\)-approximation algorithm for multi-guarding galleries
- 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
- An approximation algorithm for the general max-min resource sharing problem
- Randomized rounding in the presence of a cardinality constraint
- Oblivious rounding and the integrality gap
- Fractional set cover in the streaming model
- Distributed dense subgraph detection and low outdegree orientation
- Mobile facility location: combinatorial filtering via weighted occupancy
- Fairness in Influence Maximization through Randomization
- On a generalization of iterated and randomized rounding
- Packing trees in communication networks
- On the Number of Iterations for Dantzig--Wolfe Optimization and Packing-Covering Approximation Algorithms
- Linear programming in the semi-streaming model with application to the maximum matching problem
- Multicommodity network flows: A survey. II: Solution methods
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)
