Ziv Bar-Yossef T. S. Jayram Robert Krauthgamer Ravi Kumar The Sketching Complexity of Pattern Matching. 261-272 http://dx.doi.org/10.1007/978-3-540-27821-4_24 2004 conf/approx/2004 APPROX-RANDOM db/conf/approx/approx2004.html#Bar-YossefJKK04