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]

Abstract

Abstract is missing.