@inbook{0bb6dd3081ed4b3e856059c0215aeba1,
title = "How to Generate Randomized Roundings with Dependencies and How to Derandomize Them",
abstract = "We give a brief survey on how to generate randomized roundings that satisfy certain constraints with probability one and how to compute roundings of comparable quality deterministically (derandomized randomized roundings). The focus of this treatment of this broad topic is on how to actually compute these randomized and derandomized roundings and how the different algorithms with similar proven performance guarantees compare in experiments and the applications of computing low-discrepancy point sets, low-congestion routing, the max-coverage problem in hypergraphs, and broadcast scheduling. While mostly surveying results of the last 5 years, we also give a simple, unified proof for the correctness of the different dependent randomized rounding approaches.",
author = "Benjamin Doerr and Magnus Wahlstr{\"o}m",
year = "2016",
month = nov,
day = "11",
doi = "10.1007/978-3-319-49487-6_5",
language = "English",
isbn = "978-3-319-49486-9",
volume = "9220",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "159--184",
booktitle = "Algorithm Engineering: Selected Results and Surveys",
}