Polylogarithmic concurrent data structures from monotone circuits.
James AspnesHagit AttiyaKeren Censor-HillelPublished in: J. ACM (2012)
Keyphrases
- data structure
- high speed
- efficient data structures
- delay insensitive
- index structure
- analog circuits
- databases
- nonlinear complementarity problem
- vlsi circuits
- mutual exclusion
- itemsets
- upper bound
- circuit design
- digital circuits
- inverted index
- concurrent execution
- lower bound
- analog vlsi
- kd trees
- database systems
- concurrent programs
- tunnel diode
- real time