Conference paper
Cell-probe lower bounds for the partial match problem
T.S. Jayram, Subhash Khot, et al.
STOC 2003
Paper
Information theory methods in communication complexity
Abstract
No abstract available.
Related
Ziv Bar-Yossef, T.S. Jayram, et al.
Journal of Computer and System Sciences
Amit Chakrabarti, T.S. Jayram, et al.
SODA 2008
Conference paper
Multi-Structural Databases
Ronald Fagin, R. Guha, et al.
SIGMOD/PODS/ 2005