Matches in SemOpenAlex for { <https://semopenalex.org/work/W2463543722> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2463543722 abstract "This paper presents the novel `uniqueness tree' algorithm, as one possible method for determining whether two finite, undirected graphs are isomorphic. We prove that the algorithm has polynomial time complexity in the worst case, and that it will always detect the presence of an isomorphism whenever one exists. We also propose that the algorithm will equivalently discern the lack of an isomorphism whenever one does not exist, and some initial justifications are given for this proposition, although it cannot yet be rigorously proven. Finally, we present experimental evidence for both the effectiveness and efficiency of the uniqueness tree method, using data gathered from a practical implementation of the algorithm. Some consequences and directions for further research are discussed." @default.
- W2463543722 created "2016-07-22" @default.
- W2463543722 creator A5009241097 @default.
- W2463543722 date "2016-06-21" @default.
- W2463543722 modified "2023-09-27" @default.
- W2463543722 title "Uniqueness Trees: A Possible Polynomial Approach to the Graph Isomorphism Problem" @default.
- W2463543722 cites W1844644571 @default.
- W2463543722 cites W1990600049 @default.
- W2463543722 cites W2017265236 @default.
- W2463543722 cites W2132285256 @default.
- W2463543722 cites W2143799715 @default.
- W2463543722 cites W2284880446 @default.
- W2463543722 cites W2291398792 @default.
- W2463543722 hasPublicationYear "2016" @default.
- W2463543722 type Work @default.
- W2463543722 sameAs 2463543722 @default.
- W2463543722 citedByCount "3" @default.
- W2463543722 countsByYear W24635437222020 @default.
- W2463543722 countsByYear W24635437222021 @default.
- W2463543722 crossrefType "posted-content" @default.
- W2463543722 hasAuthorship W2463543722A5009241097 @default.
- W2463543722 hasConcept C111472728 @default.
- W2463543722 hasConcept C113174947 @default.
- W2463543722 hasConcept C11413529 @default.
- W2463543722 hasConcept C114614502 @default.
- W2463543722 hasConcept C115624301 @default.
- W2463543722 hasConcept C118615104 @default.
- W2463543722 hasConcept C132525143 @default.
- W2463543722 hasConcept C134306372 @default.
- W2463543722 hasConcept C138885662 @default.
- W2463543722 hasConcept C185592680 @default.
- W2463543722 hasConcept C203436722 @default.
- W2463543722 hasConcept C203776342 @default.
- W2463543722 hasConcept C2777021972 @default.
- W2463543722 hasConcept C2777152325 @default.
- W2463543722 hasConcept C311688 @default.
- W2463543722 hasConcept C33923547 @default.
- W2463543722 hasConcept C41008148 @default.
- W2463543722 hasConcept C61665672 @default.
- W2463543722 hasConcept C8010536 @default.
- W2463543722 hasConcept C90119067 @default.
- W2463543722 hasConceptScore W2463543722C111472728 @default.
- W2463543722 hasConceptScore W2463543722C113174947 @default.
- W2463543722 hasConceptScore W2463543722C11413529 @default.
- W2463543722 hasConceptScore W2463543722C114614502 @default.
- W2463543722 hasConceptScore W2463543722C115624301 @default.
- W2463543722 hasConceptScore W2463543722C118615104 @default.
- W2463543722 hasConceptScore W2463543722C132525143 @default.
- W2463543722 hasConceptScore W2463543722C134306372 @default.
- W2463543722 hasConceptScore W2463543722C138885662 @default.
- W2463543722 hasConceptScore W2463543722C185592680 @default.
- W2463543722 hasConceptScore W2463543722C203436722 @default.
- W2463543722 hasConceptScore W2463543722C203776342 @default.
- W2463543722 hasConceptScore W2463543722C2777021972 @default.
- W2463543722 hasConceptScore W2463543722C2777152325 @default.
- W2463543722 hasConceptScore W2463543722C311688 @default.
- W2463543722 hasConceptScore W2463543722C33923547 @default.
- W2463543722 hasConceptScore W2463543722C41008148 @default.
- W2463543722 hasConceptScore W2463543722C61665672 @default.
- W2463543722 hasConceptScore W2463543722C8010536 @default.
- W2463543722 hasConceptScore W2463543722C90119067 @default.
- W2463543722 hasLocation W24635437221 @default.
- W2463543722 hasOpenAccess W2463543722 @default.
- W2463543722 hasPrimaryLocation W24635437221 @default.
- W2463543722 hasRelatedWork W1557063378 @default.
- W2463543722 hasRelatedWork W1602668715 @default.
- W2463543722 hasRelatedWork W1717828047 @default.
- W2463543722 hasRelatedWork W1999061527 @default.
- W2463543722 hasRelatedWork W1999414080 @default.
- W2463543722 hasRelatedWork W2043632298 @default.
- W2463543722 hasRelatedWork W2130674235 @default.
- W2463543722 hasRelatedWork W2255143130 @default.
- W2463543722 hasRelatedWork W2293541501 @default.
- W2463543722 hasRelatedWork W2341274750 @default.
- W2463543722 hasRelatedWork W238636846 @default.
- W2463543722 hasRelatedWork W2398403423 @default.
- W2463543722 hasRelatedWork W2402664197 @default.
- W2463543722 hasRelatedWork W25732316 @default.
- W2463543722 hasRelatedWork W2608649399 @default.
- W2463543722 hasRelatedWork W2795155838 @default.
- W2463543722 hasRelatedWork W2950617606 @default.
- W2463543722 hasRelatedWork W2951751199 @default.
- W2463543722 hasRelatedWork W3037862130 @default.
- W2463543722 hasRelatedWork W73079585 @default.
- W2463543722 isParatext "false" @default.
- W2463543722 isRetracted "false" @default.
- W2463543722 magId "2463543722" @default.
- W2463543722 workType "article" @default.