Generating Randomized Roundings with Cardinality Constraints and Derandomizations
From MaRDI portal
Publication:5449831
DOI10.1007/11672142_47zbMath1136.90405MaRDI QIDQ5449831
Publication date: 19 March 2008
Published in: STACS 2006 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11672142_47
Related Items
Calculation of Discrepancy Measures and Applications, Entropy, Randomization, Derandomization, and Discrepancy, Algorithmic construction of low-discrepancy point sets via dependent randomized rounding, Approximability of the robust representatives selection problem, Improved approximation algorithms for the Min-Max selecting items problem, Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy, Randomized Rounding in the Presence of a Cardinality Constraint, Controlled Randomized Rounding, Component-by-component construction of low-discrepancy point sets of small size