Approximation-Friendly Discrepancy Rounding
Authors:
- 6 October 2017
- book chapter
- Published by Springer Nature
- p. 89-114
Abstract
No abstract availableKeywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach2013
- New approaches to multi-objective optimizationMathematical Programming, 2013
- On generalizations of network design problems with degree boundsMathematical Programming, 2012
- Degree Bounded Matroids and Submodular Flows2007
- New Algorithmic Aspects of the Local Lemma with Applications to Routing and PartitioningSIAM Journal on Computing, 2001
- Global wire routing in two-dimensional arraysAlgorithmica, 1987
- Discrepancy of Set-systems and MatricesEuropean Journal of Combinatorics, 1986
- Six standard deviations sufficeTransactions of the American Mathematical Society, 1985
- “Integer-making” theoremsDiscrete Applied Mathematics, 1981
- On Tail Probabilities for MartingalesThe Annals of Probability, 1975