Randomized Rounding in the Presence of a Cardinality Constraint
From MaRDI portal
Publication:5233576
DOI10.1137/1.9781611972894.16zbMath1430.68440MaRDI QIDQ5233576
Benjamin Doerr, Magnus Wahlström
Publication date: 11 September 2019
Published in: 2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611972894.16
Related Items
Calculation of Discrepancy Measures and Applications, Entropy, Randomization, Derandomization, and Discrepancy, Algorithmic construction of low-discrepancy point sets via dependent randomized rounding, Improved approximation algorithms for the Min-Max selecting items problem, Randomized Rounding in the Presence of a Cardinality Constraint