Y
Hacker News
new
|
ask
|
show
|
jobs
by
dahart
3218 days ago
I think this is the same Zhang with a later paper. This is the most direct mapping of edit distance from strings onto trees that I know of, and uses dynamic programming:
http://www.sciencedirect.com/science/article/pii/03043975958...