Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016089213> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2016089213 endingPage "695" @default.
- W2016089213 startingPage "686" @default.
- W2016089213 abstract "We consider the problem of matching unrooted unordered labeled trees, which refers to the task of evaluating the distance between trees. One of the most famous formalizations of this problem is the computation of the edit distance defined as the minimum-cost sequence of edit operations that transform one tree into another. Unfortunately, this problem has been proved to be NP-complete. In this paper, we propose a new algorithm to measure distance between unrooted unordered labeled trees. This algorithm uses a specific graph coloring to decompose the trees into small components (stars and bistars). Then, it determines a distance between two trees by computing the edit distance between their components. We prove that the proposed distance is a pseudo-metric and we analyze its time complexity. Our experimental evaluations on large synthetic and real world datasets confirm our analytical results and suggest that the distance we propose is accurate and its algorithm is scalable." @default.
- W2016089213 created "2016-06-24" @default.
- W2016089213 creator A5026717594 @default.
- W2016089213 creator A5027610872 @default.
- W2016089213 creator A5056964260 @default.
- W2016089213 creator A5085901159 @default.
- W2016089213 date "2013-04-01" @default.
- W2016089213 modified "2023-09-27" @default.
- W2016089213 title "Coloring based approach for matching unrooted and/or unordered trees" @default.
- W2016089213 cites W1585950870 @default.
- W2016089213 cites W1605903931 @default.
- W2016089213 cites W1608275671 @default.
- W2016089213 cites W1970026646 @default.
- W2016089213 cites W1975009259 @default.
- W2016089213 cites W1975844474 @default.
- W2016089213 cites W1976373002 @default.
- W2016089213 cites W1985879444 @default.
- W2016089213 cites W1998020572 @default.
- W2016089213 cites W2002123250 @default.
- W2016089213 cites W2004555680 @default.
- W2016089213 cites W2010541316 @default.
- W2016089213 cites W2011975945 @default.
- W2016089213 cites W2031903046 @default.
- W2016089213 cites W2032338144 @default.
- W2016089213 cites W2051615657 @default.
- W2016089213 cites W2057294899 @default.
- W2016089213 cites W2078288199 @default.
- W2016089213 cites W2102273122 @default.
- W2016089213 cites W2103626206 @default.
- W2016089213 cites W2115139257 @default.
- W2016089213 cites W2118782734 @default.
- W2016089213 cites W2123702808 @default.
- W2016089213 cites W2129932134 @default.
- W2016089213 cites W2133148894 @default.
- W2016089213 cites W2143213386 @default.
- W2016089213 cites W2150559991 @default.
- W2016089213 cites W2158614393 @default.
- W2016089213 cites W2161059615 @default.
- W2016089213 cites W2163509192 @default.
- W2016089213 cites W2170607286 @default.
- W2016089213 cites W2222512263 @default.
- W2016089213 doi "https://doi.org/10.1016/j.patrec.2013.01.017" @default.
- W2016089213 hasPublicationYear "2013" @default.
- W2016089213 type Work @default.
- W2016089213 sameAs 2016089213 @default.
- W2016089213 citedByCount "6" @default.
- W2016089213 countsByYear W20160892132014 @default.
- W2016089213 countsByYear W20160892132015 @default.
- W2016089213 countsByYear W20160892132016 @default.
- W2016089213 countsByYear W20160892132017 @default.
- W2016089213 crossrefType "journal-article" @default.
- W2016089213 hasAuthorship W2016089213A5026717594 @default.
- W2016089213 hasAuthorship W2016089213A5027610872 @default.
- W2016089213 hasAuthorship W2016089213A5056964260 @default.
- W2016089213 hasAuthorship W2016089213A5085901159 @default.
- W2016089213 hasConcept C105795698 @default.
- W2016089213 hasConcept C114614502 @default.
- W2016089213 hasConcept C165064840 @default.
- W2016089213 hasConcept C33923547 @default.
- W2016089213 hasConceptScore W2016089213C105795698 @default.
- W2016089213 hasConceptScore W2016089213C114614502 @default.
- W2016089213 hasConceptScore W2016089213C165064840 @default.
- W2016089213 hasConceptScore W2016089213C33923547 @default.
- W2016089213 hasIssue "6" @default.
- W2016089213 hasLocation W20160892131 @default.
- W2016089213 hasLocation W20160892132 @default.
- W2016089213 hasOpenAccess W2016089213 @default.
- W2016089213 hasPrimaryLocation W20160892131 @default.
- W2016089213 hasRelatedWork W1518546215 @default.
- W2016089213 hasRelatedWork W1978042415 @default.
- W2016089213 hasRelatedWork W2568050980 @default.
- W2016089213 hasRelatedWork W2607035390 @default.
- W2016089213 hasRelatedWork W2727258341 @default.
- W2016089213 hasRelatedWork W2892253014 @default.
- W2016089213 hasRelatedWork W2951991516 @default.
- W2016089213 hasRelatedWork W4299125676 @default.
- W2016089213 hasRelatedWork W4299556280 @default.
- W2016089213 hasRelatedWork W4320022211 @default.
- W2016089213 hasVolume "34" @default.
- W2016089213 isParatext "false" @default.
- W2016089213 isRetracted "false" @default.
- W2016089213 magId "2016089213" @default.
- W2016089213 workType "article" @default.