Papers in data structures
- A New Data Structure for Cumulative Frequency Tables
- An Introduction to Bε-trees and Write-Optimization
- Cuckoo Hashing
- Dynamic Hash Tables
- Epidemic Broadcast Trees
- Ideal Hash Trees
- Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms
- The LCA Problem Revisited
- The Level Ancestor Problem simplified