Randomly Rounding Rationals with Cardinality Constraints and Derandomizations

DOI10.1007/978-3-540-70918-3_38MaRDI QIDQ3590954zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Generating Randomized Roundings with Cardinality Constraints and Derandomizations
• Randomized rounding in the presence of a cardinality constraint
• Randomized Rounding in the Presence of a Cardinality Constraint
• scientific article; zbMATH DE number 2079377
• STACS 2005

Cited in

(8)

• Randomized Rounding in the Presence of a Cardinality Constraint
• Generating Randomized Roundings with Cardinality Constraints and Derandomizations
• scientific article; zbMATH DE number 2079377 (Why is no real title available?)
• Partial Colorings of Unimodular Hypergraphs
• Randomized rounding in the presence of a cardinality constraint
• Unbiased Rounding of Rational Matrices
• Congestion minimization for multipath routing via multiroute flows
• 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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3590954)