3637 search results - page 1 / 728 » On Dynamic Bit-Probe Complexity |
ICALP
2005
Springer
13 years 10 months ago
2005
Springer
This paper presents several advances in the understanding of dynamic data structures in the bit-probe model: – We improve the lower bound record for dynamic language membership p...
STACS
1993
Springer
13 years 8 months ago
1993
Springer
STOC
2001
ACM
14 years 5 months ago
2001
ACM
We study two fundamental static data structure problems, membership and perfect hashing, in Yao's cell probe model. The first space and bit probe optimal worst case upper bou...
12
Voted
IANDC
2010
13 years 2 months ago
2010
We consider the dynamical behavior of Martin-L
ICONIP
2010
13 years 3 months ago
2010
Cortical activity exhibits complex, persistent self-sustained dynamics, which is hypothesised to support the brain’s sophisticated processing capabilities. Prior studies have sho...