21 citations · 29 across the 5 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DC2017
Tight Load Balancing via Randomized Local Search
Petra Berenbrink, Peter Kling, Christopher Liaw +1
We consider the following balls-into-bins process with bins and balls: each ball is equipped with a mutually independent exponential clock of rate 1. Whenever a ball's cloc…
cs.CG2017★ 1 cited
Approximation Schemes for Covering and Packing in the Streaming Model
Christopher Liaw, Paul Liu, Robert Reiss
The shifting strategy, introduced by Hochbaum and Maass, and independently by Baker, is a unified framework for devising polynomial approximation schemes to NP-Hard problems. This…