Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569446070> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1569446070 abstract "Presented algorithm instead of checking exponential number of possibilities, only makes arithmetics on these large numbers. It will construct in polynomial time n^2 invariants, which has to agree for isomorphic graphs. These invariants are numbers of closed paths of length k for given starting vertex, what can be though as diagonal terms of k-th power of the adjacency matrix. For k=2 we would get degree of verities invariant, higher describes local topology deeper. We can quickly compare these invariants by just sorting them to get the isomorphism. I'll present also some arguments that these invariants for k=1,..,n should uniquely determine the graph, so using them we should decide in polynomial time if graphs are isomorphic. This approach can give hope, that maybe P=NP." @default.
- W1569446070 created "2016-06-24" @default.
- W1569446070 creator A5000630118 @default.
- W1569446070 date "2008-04-22" @default.
- W1569446070 modified "2023-09-27" @default.
- W1569446070 title "Polynomial algorithm for graph isomorphism problem" @default.
- W1569446070 cites W2011039300 @default.
- W1569446070 cites W2042888275 @default.
- W1569446070 cites W2494517118 @default.
- W1569446070 hasPublicationYear "2008" @default.
- W1569446070 type Work @default.
- W1569446070 sameAs 1569446070 @default.
- W1569446070 citedByCount "1" @default.
- W1569446070 crossrefType "posted-content" @default.
- W1569446070 hasAuthorship W1569446070A5000630118 @default.
- W1569446070 hasConcept C114614502 @default.
- W1569446070 hasConcept C118615104 @default.
- W1569446070 hasConcept C130367717 @default.
- W1569446070 hasConcept C132525143 @default.
- W1569446070 hasConcept C180356752 @default.
- W1569446070 hasConcept C191241153 @default.
- W1569446070 hasConcept C203776342 @default.
- W1569446070 hasConcept C22149727 @default.
- W1569446070 hasConcept C2524010 @default.
- W1569446070 hasConcept C311688 @default.
- W1569446070 hasConcept C33923547 @default.
- W1569446070 hasConcept C61665672 @default.
- W1569446070 hasConcept C80899671 @default.
- W1569446070 hasConceptScore W1569446070C114614502 @default.
- W1569446070 hasConceptScore W1569446070C118615104 @default.
- W1569446070 hasConceptScore W1569446070C130367717 @default.
- W1569446070 hasConceptScore W1569446070C132525143 @default.
- W1569446070 hasConceptScore W1569446070C180356752 @default.
- W1569446070 hasConceptScore W1569446070C191241153 @default.
- W1569446070 hasConceptScore W1569446070C203776342 @default.
- W1569446070 hasConceptScore W1569446070C22149727 @default.
- W1569446070 hasConceptScore W1569446070C2524010 @default.
- W1569446070 hasConceptScore W1569446070C311688 @default.
- W1569446070 hasConceptScore W1569446070C33923547 @default.
- W1569446070 hasConceptScore W1569446070C61665672 @default.
- W1569446070 hasConceptScore W1569446070C80899671 @default.
- W1569446070 hasLocation W15694460701 @default.
- W1569446070 hasOpenAccess W1569446070 @default.
- W1569446070 hasPrimaryLocation W15694460701 @default.
- W1569446070 hasRelatedWork W1469187700 @default.
- W1569446070 hasRelatedWork W1570639096 @default.
- W1569446070 hasRelatedWork W1591975452 @default.
- W1569446070 hasRelatedWork W1947824258 @default.
- W1569446070 hasRelatedWork W1988965627 @default.
- W1569446070 hasRelatedWork W1991005941 @default.
- W1569446070 hasRelatedWork W2051047859 @default.
- W1569446070 hasRelatedWork W2073590727 @default.
- W1569446070 hasRelatedWork W2118091424 @default.
- W1569446070 hasRelatedWork W2153939034 @default.
- W1569446070 hasRelatedWork W2269054999 @default.
- W1569446070 hasRelatedWork W2393632265 @default.
- W1569446070 hasRelatedWork W2574893499 @default.
- W1569446070 hasRelatedWork W2770854599 @default.
- W1569446070 hasRelatedWork W2949149665 @default.
- W1569446070 hasRelatedWork W2950539638 @default.
- W1569446070 hasRelatedWork W2962821633 @default.
- W1569446070 hasRelatedWork W2971477758 @default.
- W1569446070 hasRelatedWork W3100180619 @default.
- W1569446070 hasRelatedWork W3200877167 @default.
- W1569446070 isParatext "false" @default.
- W1569446070 isRetracted "false" @default.
- W1569446070 magId "1569446070" @default.
- W1569446070 workType "article" @default.