35 citations · 99 across the 47 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.DS2025
Improved Extended Regular Expression Matching
Philip Bille, Inge Li Gørtz, Rikke Schjeldrup Jessen
An extended regular expression specifies a set of strings formed by characters from an alphabet combined with concatenation, union, intersection, complement, and star operators…
cs.DS2025
Compressed Dictionary Matching on Run-Length Encoded Strings
Philip Bille, Inge Li Gørtz, Simon J. Puglisi +1
Given a set of pattern strings and a text string , the classic dictionary matching problem is to report all occurrences of each pattern in…