Matches in SemOpenAlex for { <https://semopenalex.org/work/W1994865138> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1994865138 endingPage "275" @default.
- W1994865138 startingPage "273" @default.
- W1994865138 abstract "The tree matching problem is considered of given labeled trees P and T, determining if the pattern tree P can be obtained from the text tree T by deleting degree-one and degree-two nodes and, in the case of unordered trees, by also permuting siblings. The constrained tree inclusion problem is more sensitive to the structure of the pattern tree than the general tree inclusion problem. Further, it can be solved in polynomial time for both unordered and ordered trees. Algorithms based on the restricted subtree homeomorphism algorithm of M.-J. Chung [J. Algorithms 8 (1) (1987) 106–112] are presented that solve the constrained tree inclusion problem in O(m1.5n) time on unordered trees with m and n nodes, and in O(mn) time on ordered trees, using O(mn) additional space." @default.
- W1994865138 created "2016-06-24" @default.
- W1994865138 creator A5004641129 @default.
- W1994865138 date "1990-12-01" @default.
- W1994865138 modified "2023-10-03" @default.
- W1994865138 title "Some comments on the subtree isomorphism problem for ordered trees" @default.
- W1994865138 cites W1964195795 @default.
- W1994865138 cites W1978139332 @default.
- W1994865138 cites W2020556510 @default.
- W1994865138 doi "https://doi.org/10.1016/0020-0190(90)90154-p" @default.
- W1994865138 hasPublicationYear "1990" @default.
- W1994865138 type Work @default.
- W1994865138 sameAs 1994865138 @default.
- W1994865138 citedByCount "11" @default.
- W1994865138 countsByYear W19948651382021 @default.
- W1994865138 crossrefType "journal-article" @default.
- W1994865138 hasAuthorship W1994865138A5004641129 @default.
- W1994865138 hasConcept C100560664 @default.
- W1994865138 hasConcept C105795698 @default.
- W1994865138 hasConcept C113174947 @default.
- W1994865138 hasConcept C11413529 @default.
- W1994865138 hasConcept C114614502 @default.
- W1994865138 hasConcept C115624301 @default.
- W1994865138 hasConcept C118615104 @default.
- W1994865138 hasConcept C121332964 @default.
- W1994865138 hasConcept C125583679 @default.
- W1994865138 hasConcept C163797641 @default.
- W1994865138 hasConcept C165064840 @default.
- W1994865138 hasConcept C185592680 @default.
- W1994865138 hasConcept C197855036 @default.
- W1994865138 hasConcept C203436722 @default.
- W1994865138 hasConcept C207024777 @default.
- W1994865138 hasConcept C24890656 @default.
- W1994865138 hasConcept C2775997480 @default.
- W1994865138 hasConcept C311688 @default.
- W1994865138 hasConcept C33923547 @default.
- W1994865138 hasConcept C68775195 @default.
- W1994865138 hasConcept C8010536 @default.
- W1994865138 hasConcept C84927040 @default.
- W1994865138 hasConcept C94557470 @default.
- W1994865138 hasConceptScore W1994865138C100560664 @default.
- W1994865138 hasConceptScore W1994865138C105795698 @default.
- W1994865138 hasConceptScore W1994865138C113174947 @default.
- W1994865138 hasConceptScore W1994865138C11413529 @default.
- W1994865138 hasConceptScore W1994865138C114614502 @default.
- W1994865138 hasConceptScore W1994865138C115624301 @default.
- W1994865138 hasConceptScore W1994865138C118615104 @default.
- W1994865138 hasConceptScore W1994865138C121332964 @default.
- W1994865138 hasConceptScore W1994865138C125583679 @default.
- W1994865138 hasConceptScore W1994865138C163797641 @default.
- W1994865138 hasConceptScore W1994865138C165064840 @default.
- W1994865138 hasConceptScore W1994865138C185592680 @default.
- W1994865138 hasConceptScore W1994865138C197855036 @default.
- W1994865138 hasConceptScore W1994865138C203436722 @default.
- W1994865138 hasConceptScore W1994865138C207024777 @default.
- W1994865138 hasConceptScore W1994865138C24890656 @default.
- W1994865138 hasConceptScore W1994865138C2775997480 @default.
- W1994865138 hasConceptScore W1994865138C311688 @default.
- W1994865138 hasConceptScore W1994865138C33923547 @default.
- W1994865138 hasConceptScore W1994865138C68775195 @default.
- W1994865138 hasConceptScore W1994865138C8010536 @default.
- W1994865138 hasConceptScore W1994865138C84927040 @default.
- W1994865138 hasConceptScore W1994865138C94557470 @default.
- W1994865138 hasIssue "5" @default.
- W1994865138 hasLocation W19948651381 @default.
- W1994865138 hasOpenAccess W1994865138 @default.
- W1994865138 hasPrimaryLocation W19948651381 @default.
- W1994865138 hasRelatedWork W1850638833 @default.
- W1994865138 hasRelatedWork W1999216101 @default.
- W1994865138 hasRelatedWork W2009632739 @default.
- W1994865138 hasRelatedWork W2084831204 @default.
- W1994865138 hasRelatedWork W22108090 @default.
- W1994865138 hasRelatedWork W2227684440 @default.
- W1994865138 hasRelatedWork W2351720606 @default.
- W1994865138 hasRelatedWork W2359807192 @default.
- W1994865138 hasRelatedWork W2489256354 @default.
- W1994865138 hasRelatedWork W2592730620 @default.
- W1994865138 hasVolume "36" @default.
- W1994865138 isParatext "false" @default.
- W1994865138 isRetracted "false" @default.
- W1994865138 magId "1994865138" @default.
- W1994865138 workType "article" @default.