backurs2016which (340B)
1 # Backurs2016which 2 3 lower bound using [strong_exponential_time_hypothesis] and [orthogonal_vectors] 4 5 classification of [homogeneous_regular_expressions] 6 7 [follow_up]: [bringmann2016dichotomy] 8 9 Up: [academic_paper] on [regular_expression_matching] 10 11 See also: [Ov_to_regular_expression_matching], [word_break_problem] 12 13 Aliases: Backurs Indyk