Randomly Rounding Rationals with Cardinality Constraints and Derandomizations

DOI10.1007/978-3-540-70918-3_38zbMath1186.68556OpenAlexW1572509121MaRDI QIDQ3590954

Benjamin Doerr

Publication date: 3 September 2007

Published in: STACS 2007 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70918-3_38

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Related Items (3)

Unnamed Item ⋮ Partial Colorings of Unimodular Hypergraphs ⋮ Component-by-component construction of low-discrepancy point sets of small size

This page was built for publication: Randomly Rounding Rationals with Cardinality Constraints and Derandomizations