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} }