pattern_matching (985B)
1 # Finding a string as a factor of another string 2 3 ## [computational_complexity] 4 5 - [pattern_matching_algorithm] 6 - [lower_bounds] on [combined_complexity]: 7 - [backurs2016which], cf [regular_expression_matching] 8 9 ## [dynamic_data] 10 11 - [pattern_matching_dynamic] 12 - [pattern_matching_realtime] 13 14 ## Other settings 15 16 - [pattern_matching_streaming] 17 18 ## Variants 19 20 - [circular_pattern_matching] 21 - [point_set_pattern_matching] 22 - [approximate_pattern_matching] 23 - [maximal_exact_match] 24 25 ## Generalizations 26 27 - [two_way_string_matching] 28 - [regular_expression] 29 - [pattern_with_variables] 30 - [pattern_matching_wildcards] when allowing [wildcard]s 31 - [pattern_matching_dontcare] when allowing [dontcare]s (one single symbol can be anything) 32 - [pattern_matching_compressed] on [compressed_data] 33 - [gapped_pattern_matching]: find two patterns separated by a distance within a specified range 34 35 ## Implementations 36 37 - [pattern_matching_practice] 38 39 Up: [stringology] 40 41 See also: [pattern], [pattern_matching_2d]