Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046340721> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2046340721 endingPage "104" @default.
- W2046340721 startingPage "92" @default.
- W2046340721 abstract "This paper discusses the problems of finding one of the largest similar substructures in tree Tb to tree Ta, where both Ta and Tb are rooted and ordered trees (RO-trees) or unrooted and cyclically ordered trees (CO-trees). A maximal closest common ancestor mapping and a largest similar substructure in Tb to Ta based on this mapping are defined and two algorithms are proposed for finding one of the largest similar substructures for RO-trees and that for CO-trees. The time and space complexities of the algorithm for RO-trees are OT(NaNb) and OS(NaNb), respectively; and those of the algorithm for CO-trees are OT(mambNaNb) and OS((ma + mb)NaNb), respectively, where ma(mb) and Na(Nb) are the largest degree of a vertex and the number of vertices of Ta(Tb), respectively. © 1997 Scripta Technica, Inc. Electron Comm Jpn Pt 3, 80(2): 92–104, 1997" @default.
- W2046340721 created "2016-06-24" @default.
- W2046340721 creator A5001074133 @default.
- W2046340721 creator A5017958083 @default.
- W2046340721 creator A5052420188 @default.
- W2046340721 date "1997-02-01" @default.
- W2046340721 modified "2023-09-27" @default.
- W2046340721 title "Largest similar substructure problems for trees and their algorithms" @default.
- W2046340721 doi "https://doi.org/10.1002/(sici)1520-6440(199702)80:2<92::aid-ecjc8>3.0.co;2-8" @default.
- W2046340721 hasPublicationYear "1997" @default.
- W2046340721 type Work @default.
- W2046340721 sameAs 2046340721 @default.
- W2046340721 citedByCount "1" @default.
- W2046340721 countsByYear W20463407212014 @default.
- W2046340721 crossrefType "journal-article" @default.
- W2046340721 hasAuthorship W2046340721A5001074133 @default.
- W2046340721 hasAuthorship W2046340721A5017958083 @default.
- W2046340721 hasAuthorship W2046340721A5052420188 @default.
- W2046340721 hasConcept C113174947 @default.
- W2046340721 hasConcept C11413529 @default.
- W2046340721 hasConcept C114614502 @default.
- W2046340721 hasConcept C118615104 @default.
- W2046340721 hasConcept C127413603 @default.
- W2046340721 hasConcept C132525143 @default.
- W2046340721 hasConcept C33923547 @default.
- W2046340721 hasConcept C66938386 @default.
- W2046340721 hasConcept C80899671 @default.
- W2046340721 hasConcept C99679407 @default.
- W2046340721 hasConceptScore W2046340721C113174947 @default.
- W2046340721 hasConceptScore W2046340721C11413529 @default.
- W2046340721 hasConceptScore W2046340721C114614502 @default.
- W2046340721 hasConceptScore W2046340721C118615104 @default.
- W2046340721 hasConceptScore W2046340721C127413603 @default.
- W2046340721 hasConceptScore W2046340721C132525143 @default.
- W2046340721 hasConceptScore W2046340721C33923547 @default.
- W2046340721 hasConceptScore W2046340721C66938386 @default.
- W2046340721 hasConceptScore W2046340721C80899671 @default.
- W2046340721 hasConceptScore W2046340721C99679407 @default.
- W2046340721 hasIssue "2" @default.
- W2046340721 hasLocation W20463407211 @default.
- W2046340721 hasOpenAccess W2046340721 @default.
- W2046340721 hasPrimaryLocation W20463407211 @default.
- W2046340721 hasRelatedWork W2002340571 @default.
- W2046340721 hasRelatedWork W2039123376 @default.
- W2046340721 hasRelatedWork W2042273420 @default.
- W2046340721 hasRelatedWork W2081350253 @default.
- W2046340721 hasRelatedWork W2206865990 @default.
- W2046340721 hasRelatedWork W2574977828 @default.
- W2046340721 hasRelatedWork W2883366445 @default.
- W2046340721 hasRelatedWork W3116484015 @default.
- W2046340721 hasRelatedWork W3194189065 @default.
- W2046340721 hasRelatedWork W4289752258 @default.
- W2046340721 hasVolume "80" @default.
- W2046340721 isParatext "false" @default.
- W2046340721 isRetracted "false" @default.
- W2046340721 magId "2046340721" @default.
- W2046340721 workType "article" @default.