An optimal decomposition algorithm for tree edit distance. Demaine, E. D., Mozes, S., Rossman, B., & Weimann, O. ACM Trans. Algorithms, 6(1):2:1–2:19, 2009.
An optimal decomposition algorithm for tree edit distance [link]Paper  doi  bibtex   
@article{DBLP:journals/talg/DemaineMRW09,
  author    = {Erik D. Demaine and
               Shay Mozes and
               Benjamin Rossman and
               Oren Weimann},
  title     = {An optimal decomposition algorithm for tree edit distance},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {6},
  number    = {1},
  pages     = {2:1--2:19},
  year      = {2009},
  url       = {https://doi.org/10.1145/1644015.1644017},
  doi       = {10.1145/1644015.1644017},
  timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/talg/DemaineMRW09.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0