6 citations · 18 across the 14 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019
Efficient Distributed Workload (Re-)Embedding
Monika Henzinger, Stefan Neumann, Stefan Schmid
Modern networked systems are increasingly reconfigurable, enabling demand-aware infrastructures whose resources can be adjusted according to the workload they currently serve. Such…
cs.DS2019
New Amortized Cell-Probe Lower Bounds for Dynamic Problems
Sayan Bhattacharya, Monika Henzinger, Stefan Neumann
We build upon the recent papers by Weinstein and Yu (FOCS'16), Larsen (FOCS'12), and Clifford et al. (FOCS'15) to present a general framework that gives amortized lower bounds on t…