collaborators

1 paper

cs.DS2024

(Worst-Case) Optimal Adaptive Dynamic Bitvectors

Gonzalo Navarro

While operations {\em rank} and {\em select} on static bitvectors can be supported in constant time, lower bounds show that supporting updates raises the cost per operation to $Θ(\…