On the complexity of approximately matching a string to a directed graph
scientific article; zbMATH DE number 7601278