@inproceedings{fcd20e93d4ce47fda04e12889428c5c3,
title = "Algorithms for finding a most similar subforest",
abstract = "Given an ordered labeled forest F ({"}the target forest{"}) and an ordered labeled forest G ({"}the pattern forest{"}), the most similar subforest problem is to find a subforest F′ of F such that the distance between F′ and G is minimum over all possible F'. This problem generalizes several well-studied problems which have important applications in locating patterns in hierarchical structures such as RNA molecules' secondary structures and XML documents. In this paper, we present efficient algorithms for the most similar subforest problem with forest edit distance for three types of subforests: simple substructures, sibling substructures, and closed subforests.",
author = "Jansson, {Jesper Andreas} and Zeshan Peng",
year = "2006",
month = jan,
day = "1",
doi = "10.1007/11780441_34",
language = "English",
isbn = "3540354557",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "377--388",
booktitle = "Combinatorial Pattern Matching - 17th Annual Symposium, CPM 2006, Proceedings",
address = "Germany",
note = "17th Annual Symposium on Combinatorial Pattern Matching, CPM 2006 ; Conference date: 05-07-2006 Through 07-07-2006",
}