subsequence_testing (382B)
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 - on [compressed_words]: [compressed_subsequence_testing] 9 10 Up: [computational_problem], [subsequence] 11 12 See also: [pattern_matching], [subsequence_embedding] 13 14 Aliases: subsequence matching