Cell-probe lower bounds for the partial match problem

T. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani. Cell-probe lower bounds for the partial match problem. J. Comput. Syst. Sci., 69(3):435-447, 2004. [doi]

Authors

T. S. Jayram

This author has not been identified. Look up 'T. S. Jayram' in Google

Subhash Khot

This author has not been identified. Look up 'Subhash Khot' in Google

Ravi Kumar

This author has not been identified. Look up 'Ravi Kumar' in Google

Yuval Rabani

This author has not been identified. Look up 'Yuval Rabani' in Google