On the Complexity of Tree Edit Distance with Variables

Tatsuya Akutsu, Tomoya Mori, Naotoshi Nakamura, Satoshi Kozawa, Yuhei Ueno, Thomas N. Sato. On the Complexity of Tree Edit Distance with Variables. In Sang Won Bae, Heejin Park, editors, 33rd International Symposium on Algorithms and Computation, ISAAC 2022, December 19-21, 2022, Seoul, Korea. Volume 248 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

@inproceedings{AkutsuMNKUS22,
  title = {On the Complexity of Tree Edit Distance with Variables},
  author = {Tatsuya Akutsu and Tomoya Mori and Naotoshi Nakamura and Satoshi Kozawa and Yuhei Ueno and Thomas N. Sato},
  year = {2022},
  doi = {10.4230/LIPIcs.ISAAC.2022.44},
  url = {https://doi.org/10.4230/LIPIcs.ISAAC.2022.44},
  researchr = {https://researchr.org/publication/AkutsuMNKUS22},
  cites = {0},
  citedby = {0},
  booktitle = {33rd International Symposium on Algorithms and Computation, ISAAC 2022, December 19-21, 2022, Seoul, Korea},
  editor = {Sang Won Bae and Heejin Park},
  volume = {248},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-258-7},
}