93 citations · 174 across the 42 of their papers we have counts for
Showing 2017 · cs.DSShow all
2 papers · 2 filters
cs.DS2017
Dynamic Parameterized Problems and Algorithms
Josh Alman, Matthias Mnich, Virginia Vassilevska Williams
Fixed-parameter algorithms and kernelization are two powerful methods to solve -hard problems. Yet, so far those algorithms have been largely restricted to static inpu…
cs.DS2017
Cell-Probe Lower Bounds from Online Communication Complexity
Josh Alman, Joshua R. Wang, Huacheng Yu
In this work, we introduce an online model for communication complexity. Analogous to how online algorithms receive their input piece-by-piece, our model presents one of the player…