3 ms·
Similar dynamic programming idea from Zhang + Shasha 1992: http://www.cs.nyu.edu/shasha/papers/treebook3.pdf http://www.cs.nyu.edu/shasha/papers/treebook3.pdf
by how_gauche 9y ago
Similar dynamic programming idea from Zhang + Shasha 1992: http://www.cs.nyu.edu/shasha/papers/treebook3.pdf http://www.cs.nyu.edu/shasha/papers/treebook3.pdf
- dahart 9y agoI 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/0304397595800299 http://www.sciencedirect.com/science/article/pii/03043975958...