pattern_matching (1015B)
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 - [internal_pattern_matching] 25 26 ## Generalizations 27 28 - [two_way_string_matching] 29 - [regular_expression] 30 - [pattern_with_variables] 31 - [pattern_matching_wildcards] when allowing [wildcard]s 32 - [pattern_matching_dontcare] when allowing [dontcare]s (one single symbol can be anything) 33 - [pattern_matching_compressed] on [compressed_data] 34 - [gapped_pattern_matching]: find two patterns separated by a distance within a specified range 35 36 ## Implementations 37 38 - [pattern_matching_practice] 39 40 Up: [stringology] 41 42 See also: [pattern], [pattern_matching_2d]