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: | Symposium on String Processing and Information Retrieval (SPIRE) |
| Publisher: | Springer |
| Pages: | 7-17 |
| URL: | https://doi.org/10.1007/978-3-642-03784-9_2 |
| DOI: | https://doi.org/10.1007/978-3-642-03784-9_2 |
| DBLP: | conf/spire/FukagawaAT09 |
| BibTeX: |
@inproceedings{fukagawa-2009-constant,
author = {Daiji Fukagawa and
Tatsuya Akutsu and
Atsuhiro Takasu},
editor = {Jussi Karlgren and
Jorma Tarhio and
Heikki Hyyr\"{o}},
title = {{Constant Factor Approximation of Edit Distance of Bounded Height Unordered Trees}},
booktitle = {{String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselk\"{a}, Finland, August 25-27, 2009, Proceedings}},
series = {Lecture Notes in Computer Science},
volume = {5721},
pages = {7--17},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03784-9_2},
doi = {https://doi.org/10.1007/978-3-642-03784-9_2}
}