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
Conference paper
Online optimization for the smart (micro) grid
Balakrishnan Narayanaswamy, Vikas K. Garg, et al.
e-Energy 2012
Conference paper
Approximating edit distance efficiently
Ziv Bar-Yossef, T.S. Jayram, et al.
FOCS 2004
Conference paper
Self-similarity in the web
Stephen Dill, Ravi Kumar, et al.
VLDB 2001