On the Hardness of Computing the Edit Distance of Shallow Trees
Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann
- Anthology ID:
- DBLP:conf/spire/Charalampopoulos22a
- Volume:
- String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings
- Year:
- 2022
- Venue:
- spire_conference
- Publisher:
- Springer
- Pages:
- 290–302
- URL:
- https://doi.org/10.1007/978-3-031-20643-6_21
- DOI:
- 10.1007/978-3-031-20643-6_21
- DBLP:
- conf/spire/Charalampopoulos22a
