Complexity issues of string to graph approximate matching