Constant Factor Approximation of Edit Distance of Bounded Height Unordered Trees
Daiji Fukagawa, Tatsuya Akutsu, Atsuhiro Takasu
- Anthology ID:
- DBLP:conf/spire/FukagawaAT09
- Volume:
- String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings
- Year:
- 2009
- Venue:
- spire_conference
- Publisher:
- Springer
- Pages:
- 7–17
- URL:
- https://doi.org/10.1007/978-3-642-03784-9_2
- DOI:
- 10.1007/978-3-642-03784-9_2
- DBLP:
- conf/spire/FukagawaAT09
