Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893704501> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2893704501 abstract "A rooted labeled caterpillar is a rooted labeled tree transformed to a path after removing all the leaves in it. In this paper, we design the algorithm to compute the edit distance between rooted labeled caterpillars in $O({lambda}^{2}h^{2})$ , time, where $lambda$ and $h$ are the maximum number of leaves and the maximum height in two caterpillars, respectively." @default.
- W2893704501 created "2018-10-05" @default.
- W2893704501 creator A5028174899 @default.
- W2893704501 creator A5029446882 @default.
- W2893704501 creator A5064102701 @default.
- W2893704501 date "2018-09-26" @default.
- W2893704501 modified "2023-09-28" @default.
- W2893704501 title "Computing Edit Distance between Rooted Labeled Caterpillars" @default.
- W2893704501 doi "https://doi.org/10.15439/2018f179" @default.
- W2893704501 hasPublicationYear "2018" @default.
- W2893704501 type Work @default.
- W2893704501 sameAs 2893704501 @default.
- W2893704501 citedByCount "2" @default.
- W2893704501 countsByYear W28937045012020 @default.
- W2893704501 countsByYear W28937045012022 @default.
- W2893704501 crossrefType "proceedings-article" @default.
- W2893704501 hasAuthorship W2893704501A5028174899 @default.
- W2893704501 hasAuthorship W2893704501A5029446882 @default.
- W2893704501 hasAuthorship W2893704501A5064102701 @default.
- W2893704501 hasBestOaLocation W28937045011 @default.
- W2893704501 hasConcept C113174947 @default.
- W2893704501 hasConcept C11413529 @default.
- W2893704501 hasConcept C114614502 @default.
- W2893704501 hasConcept C118615104 @default.
- W2893704501 hasConcept C120665830 @default.
- W2893704501 hasConcept C121332964 @default.
- W2893704501 hasConcept C177756618 @default.
- W2893704501 hasConcept C199360897 @default.
- W2893704501 hasConcept C2776769236 @default.
- W2893704501 hasConcept C2777735758 @default.
- W2893704501 hasConcept C2778113609 @default.
- W2893704501 hasConcept C33923547 @default.
- W2893704501 hasConcept C41008148 @default.
- W2893704501 hasConcept C44359876 @default.
- W2893704501 hasConcept C59822182 @default.
- W2893704501 hasConcept C86803240 @default.
- W2893704501 hasConceptScore W2893704501C113174947 @default.
- W2893704501 hasConceptScore W2893704501C11413529 @default.
- W2893704501 hasConceptScore W2893704501C114614502 @default.
- W2893704501 hasConceptScore W2893704501C118615104 @default.
- W2893704501 hasConceptScore W2893704501C120665830 @default.
- W2893704501 hasConceptScore W2893704501C121332964 @default.
- W2893704501 hasConceptScore W2893704501C177756618 @default.
- W2893704501 hasConceptScore W2893704501C199360897 @default.
- W2893704501 hasConceptScore W2893704501C2776769236 @default.
- W2893704501 hasConceptScore W2893704501C2777735758 @default.
- W2893704501 hasConceptScore W2893704501C2778113609 @default.
- W2893704501 hasConceptScore W2893704501C33923547 @default.
- W2893704501 hasConceptScore W2893704501C41008148 @default.
- W2893704501 hasConceptScore W2893704501C44359876 @default.
- W2893704501 hasConceptScore W2893704501C59822182 @default.
- W2893704501 hasConceptScore W2893704501C86803240 @default.
- W2893704501 hasLocation W28937045011 @default.
- W2893704501 hasOpenAccess W2893704501 @default.
- W2893704501 hasPrimaryLocation W28937045011 @default.
- W2893704501 hasRelatedWork W1563213005 @default.
- W2893704501 hasRelatedWork W2005450316 @default.
- W2893704501 hasRelatedWork W2022772986 @default.
- W2893704501 hasRelatedWork W2047516023 @default.
- W2893704501 hasRelatedWork W2087289587 @default.
- W2893704501 hasRelatedWork W2087644108 @default.
- W2893704501 hasRelatedWork W2110018887 @default.
- W2893704501 hasRelatedWork W2407152136 @default.
- W2893704501 hasRelatedWork W2582667754 @default.
- W2893704501 hasRelatedWork W2941173145 @default.
- W2893704501 hasRelatedWork W3003175751 @default.
- W2893704501 hasRelatedWork W3208750584 @default.
- W2893704501 hasRelatedWork W1558180787 @default.
- W2893704501 hasRelatedWork W1582690875 @default.
- W2893704501 hasRelatedWork W169002221 @default.
- W2893704501 hasRelatedWork W1756084208 @default.
- W2893704501 isParatext "false" @default.
- W2893704501 isRetracted "false" @default.
- W2893704501 magId "2893704501" @default.
- W2893704501 workType "article" @default.