The Sketching Complexity of Pattern Matching

T. S. Jayram
Robert Krauthgamer
Ravi Kumar
APPROX-RANDOM(2004), pp. 261-272

Abstract

Research Areas