subsequence_testing (267B)
1 # Subsequence testing 2 3 testing if an (entire) word u is a [subsequence] of another word v 4 - is in [linear_time] with [greedy_algorithm] 5 6 - generalization: [subsequence_testing_gap_constraints] 7 8 Up: [computational_problem], [subsequence] 9 10 See also: [pattern_matching]