Randomly Rounding Rationals with Cardinality Constraints and Derandomizations

DOI10.1007/978-3-540-70918-3_38zbMATH Open1186.68556OpenAlexW1572509121MaRDI QIDQ3590954FDOQ3590954

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

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

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Cited In (8)

• Randomized Rounding in the Presence of a Cardinality Constraint
• Generating Randomized Roundings with Cardinality Constraints and Derandomizations
• Title not available (Why is that?)
• 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)