Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387156728> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4387156728 abstract "The AHU algorithm has been the state of the art since the 1970s for determining in linear time whether two unordered rooted trees are isomorphic or not. However, it has been criticized (by Campbell and Radford) for the way it is written, which requires several (re)readings to be understood, and does not facilitate its analysis. In this paper, we propose an alternative version of the AHU algorithm, which addresses this issue by being designed to be clearer to understand and implement, with the same theoretical complexity and equally fast in practice.. Whereas the key to the linearity of the original algorithm lay on the careful sorting of lists of integers, we replace this step by the multiplication of lists of prime numbers, and prove that this substitution causes no loss in the final complexity of the new algorithm." @default.
- W4387156728 created "2023-09-30" @default.
- W4387156728 creator A5074590709 @default.
- W4387156728 date "2023-09-25" @default.
- W4387156728 modified "2023-09-30" @default.
- W4387156728 title "Revisiting Tree Isomorphism: AHU Algorithm with Primes Numbers" @default.
- W4387156728 doi "https://doi.org/10.48550/arxiv.2309.14441" @default.
- W4387156728 hasPublicationYear "2023" @default.
- W4387156728 type Work @default.
- W4387156728 citedByCount "0" @default.
- W4387156728 crossrefType "posted-content" @default.
- W4387156728 hasAuthorship W4387156728A5074590709 @default.
- W4387156728 hasBestOaLocation W43871567281 @default.
- W4387156728 hasConcept C111696304 @default.
- W4387156728 hasConcept C113174947 @default.
- W4387156728 hasConcept C11413529 @default.
- W4387156728 hasConcept C114614502 @default.
- W4387156728 hasConcept C115624301 @default.
- W4387156728 hasConcept C118615104 @default.
- W4387156728 hasConcept C176032523 @default.
- W4387156728 hasConcept C184992742 @default.
- W4387156728 hasConcept C185592680 @default.
- W4387156728 hasConcept C199360897 @default.
- W4387156728 hasConcept C203436722 @default.
- W4387156728 hasConcept C26517878 @default.
- W4387156728 hasConcept C2778220771 @default.
- W4387156728 hasConcept C311688 @default.
- W4387156728 hasConcept C33923547 @default.
- W4387156728 hasConcept C38652104 @default.
- W4387156728 hasConcept C41008148 @default.
- W4387156728 hasConcept C74197172 @default.
- W4387156728 hasConcept C8010536 @default.
- W4387156728 hasConcept C80444323 @default.
- W4387156728 hasConceptScore W4387156728C111696304 @default.
- W4387156728 hasConceptScore W4387156728C113174947 @default.
- W4387156728 hasConceptScore W4387156728C11413529 @default.
- W4387156728 hasConceptScore W4387156728C114614502 @default.
- W4387156728 hasConceptScore W4387156728C115624301 @default.
- W4387156728 hasConceptScore W4387156728C118615104 @default.
- W4387156728 hasConceptScore W4387156728C176032523 @default.
- W4387156728 hasConceptScore W4387156728C184992742 @default.
- W4387156728 hasConceptScore W4387156728C185592680 @default.
- W4387156728 hasConceptScore W4387156728C199360897 @default.
- W4387156728 hasConceptScore W4387156728C203436722 @default.
- W4387156728 hasConceptScore W4387156728C26517878 @default.
- W4387156728 hasConceptScore W4387156728C2778220771 @default.
- W4387156728 hasConceptScore W4387156728C311688 @default.
- W4387156728 hasConceptScore W4387156728C33923547 @default.
- W4387156728 hasConceptScore W4387156728C38652104 @default.
- W4387156728 hasConceptScore W4387156728C41008148 @default.
- W4387156728 hasConceptScore W4387156728C74197172 @default.
- W4387156728 hasConceptScore W4387156728C8010536 @default.
- W4387156728 hasConceptScore W4387156728C80444323 @default.
- W4387156728 hasLocation W43871567281 @default.
- W4387156728 hasOpenAccess W4387156728 @default.
- W4387156728 hasPrimaryLocation W43871567281 @default.
- W4387156728 hasRelatedWork W1984090248 @default.
- W4387156728 hasRelatedWork W2009632739 @default.
- W4387156728 hasRelatedWork W2091346931 @default.
- W4387156728 hasRelatedWork W2345456657 @default.
- W4387156728 hasRelatedWork W2373817572 @default.
- W4387156728 hasRelatedWork W2796196437 @default.
- W4387156728 hasRelatedWork W2899194582 @default.
- W4387156728 hasRelatedWork W2971981099 @default.
- W4387156728 hasRelatedWork W4320085741 @default.
- W4387156728 hasRelatedWork W2181457943 @default.
- W4387156728 isParatext "false" @default.
- W4387156728 isRetracted "false" @default.
- W4387156728 workType "article" @default.