Speaker: C. C. Lin Adviser: R. C. T. Lee
String Matching with k Mismatches by Using Kangaroo Method Efficient string with k mismatches, Landau, G.M., and Vishkin, U., Theoret. Comput Sci 43, 1986, pp. 239-249. Speaker: C. C. Lin Adviser: R. C. T. Lee. Problem definition: Input: A text T with length n , a pattern P with
584 views • 42 slides