9 citations · 35 across the 9 of their papers we have counts for
1 paper · 2 filters
Mihai Patrascu, Mikkel Thorup
We develop a new technique for proving cell-probe lower bounds for static data structures. Previous lower bounds used a reduction to communication games, which was known not to be…