9 citations · 35 across the 9 of their papers we have counts for
1 paper · 2 filters
Mihai Patrascu, Mikkel Thorup
We present a new threshold phenomenon in data structure lower bounds where slightly reduced update times lead to exploding query times. Consider incremental connectivity, letting t…