A faster algorithm for finding shortest substring matches of a regular expression.

Hiroaki Yamamoto

Published in: Inf. Process. Lett. (2019)

Keyphrases

optimal solution
learning algorithm
np hard
similarity measure
keywords
co occurrence
integrity constraints
xml schema
path length