Matches in SemOpenAlex for { <https://semopenalex.org/work/W2096822010> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2096822010 endingPage "6" @default.
- W2096822010 startingPage "1" @default.
- W2096822010 abstract "Tree structures are suitable for representing biological objects such as RNA secondary structures so that it is important in computational biology to compare tree structures. Though there are various metrics proposed for computing similarity between tree structured data, tree edit distance is one of the most widely used. However, it is known that the tree edit distance problem is NPhard for unordered trees. Fukagawa et al. have recently proposed a clique-based method for computing the tree edit distance between unordered trees in which each instance of the tree edit distance problem is transformed into an instance of the maximum vertex weighted clique problem and then an existing clique algorithm is applied. In this article, we propose an improved clique-based method for computing the tree edit distance between rooted unordered trees. Different from the previous method, we combine a dynamic programming approach with clique-based approach. Furthermore, we introduce heuristic techniques, which do not violate the optimality of the solution. Applied to comparison of large glycan structures, our improved method is much faster than the previous method in most cases of comparison of large glycan structures." @default.
- W2096822010 created "2016-06-24" @default.
- W2096822010 creator A5009391489 @default.
- W2096822010 creator A5014697662 @default.
- W2096822010 creator A5041203895 @default.
- W2096822010 creator A5058578017 @default.
- W2096822010 creator A5059183611 @default.
- W2096822010 creator A5087434029 @default.
- W2096822010 date "2011-09-06" @default.
- W2096822010 modified "2023-09-26" @default.
- W2096822010 title "An Improved Clique-Based Method for Computing Edit Distance between Rooted Unordered Trees" @default.
- W2096822010 cites W1975009259 @default.
- W2096822010 cites W1978478796 @default.
- W2096822010 cites W2008288996 @default.
- W2096822010 cites W2030893619 @default.
- W2096822010 cites W2057294899 @default.
- W2096822010 cites W2062691914 @default.
- W2096822010 cites W2064168756 @default.
- W2096822010 cites W2090070826 @default.
- W2096822010 cites W2100505346 @default.
- W2096822010 cites W2171437346 @default.
- W2096822010 cites W2171643895 @default.
- W2096822010 hasPublicationYear "2011" @default.
- W2096822010 type Work @default.
- W2096822010 sameAs 2096822010 @default.
- W2096822010 citedByCount "0" @default.
- W2096822010 crossrefType "journal-article" @default.
- W2096822010 hasAuthorship W2096822010A5009391489 @default.
- W2096822010 hasAuthorship W2096822010A5014697662 @default.
- W2096822010 hasAuthorship W2096822010A5041203895 @default.
- W2096822010 hasAuthorship W2096822010A5058578017 @default.
- W2096822010 hasAuthorship W2096822010A5059183611 @default.
- W2096822010 hasAuthorship W2096822010A5087434029 @default.
- W2096822010 hasConcept C102192266 @default.
- W2096822010 hasConcept C103278499 @default.
- W2096822010 hasConcept C113174947 @default.
- W2096822010 hasConcept C11413529 @default.
- W2096822010 hasConcept C114614502 @default.
- W2096822010 hasConcept C115961682 @default.
- W2096822010 hasConcept C125583679 @default.
- W2096822010 hasConcept C132525143 @default.
- W2096822010 hasConcept C150997102 @default.
- W2096822010 hasConcept C154945302 @default.
- W2096822010 hasConcept C160446614 @default.
- W2096822010 hasConcept C173801870 @default.
- W2096822010 hasConcept C207024777 @default.
- W2096822010 hasConcept C2777035058 @default.
- W2096822010 hasConcept C33923547 @default.
- W2096822010 hasConcept C41008148 @default.
- W2096822010 hasConcept C44359876 @default.
- W2096822010 hasConcept C80444323 @default.
- W2096822010 hasConceptScore W2096822010C102192266 @default.
- W2096822010 hasConceptScore W2096822010C103278499 @default.
- W2096822010 hasConceptScore W2096822010C113174947 @default.
- W2096822010 hasConceptScore W2096822010C11413529 @default.
- W2096822010 hasConceptScore W2096822010C114614502 @default.
- W2096822010 hasConceptScore W2096822010C115961682 @default.
- W2096822010 hasConceptScore W2096822010C125583679 @default.
- W2096822010 hasConceptScore W2096822010C132525143 @default.
- W2096822010 hasConceptScore W2096822010C150997102 @default.
- W2096822010 hasConceptScore W2096822010C154945302 @default.
- W2096822010 hasConceptScore W2096822010C160446614 @default.
- W2096822010 hasConceptScore W2096822010C173801870 @default.
- W2096822010 hasConceptScore W2096822010C207024777 @default.
- W2096822010 hasConceptScore W2096822010C2777035058 @default.
- W2096822010 hasConceptScore W2096822010C33923547 @default.
- W2096822010 hasConceptScore W2096822010C41008148 @default.
- W2096822010 hasConceptScore W2096822010C44359876 @default.
- W2096822010 hasConceptScore W2096822010C80444323 @default.
- W2096822010 hasIssue "3" @default.
- W2096822010 hasLocation W20968220101 @default.
- W2096822010 hasOpenAccess W2096822010 @default.
- W2096822010 hasPrimaryLocation W20968220101 @default.
- W2096822010 hasRelatedWork W138491487 @default.
- W2096822010 hasRelatedWork W1485714115 @default.
- W2096822010 hasRelatedWork W1489695743 @default.
- W2096822010 hasRelatedWork W1605556478 @default.
- W2096822010 hasRelatedWork W1983438361 @default.
- W2096822010 hasRelatedWork W1989135657 @default.
- W2096822010 hasRelatedWork W2032338144 @default.
- W2096822010 hasRelatedWork W2089310963 @default.
- W2096822010 hasRelatedWork W2091793808 @default.
- W2096822010 hasRelatedWork W2122253960 @default.
- W2096822010 hasRelatedWork W2148061929 @default.
- W2096822010 hasRelatedWork W2345549417 @default.
- W2096822010 hasRelatedWork W2473115824 @default.
- W2096822010 hasRelatedWork W2537102245 @default.
- W2096822010 hasRelatedWork W2548595052 @default.
- W2096822010 hasRelatedWork W3024161226 @default.
- W2096822010 hasRelatedWork W3186153234 @default.
- W2096822010 hasRelatedWork W3202968333 @default.
- W2096822010 hasRelatedWork W826976758 @default.
- W2096822010 hasRelatedWork W83683671 @default.
- W2096822010 hasVolume "2011" @default.
- W2096822010 isParatext "false" @default.
- W2096822010 isRetracted "false" @default.
- W2096822010 magId "2096822010" @default.
- W2096822010 workType "article" @default.