Sciweavers

SODA
2010
ACM
181views Algorithms» more  SODA 2010»
14 years 9 months ago
On the Cell Probe Complexity of Dynamic Membership
We study the dynamic membership problem, one of the most fundamental data structure problems, in the cell probe model with an arbitrary cell size. We consider a cell probe model e...
KE YI, QIN ZHANG