Matches in SemOpenAlex for { <https://semopenalex.org/work/W1856194915> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1856194915 abstract "In this paper, we investigate some properties of identification matrices and exhibit some uses of identification matrices in studying the graph isomorphism problem, a well-known long-standing open problem. We show that, given two m/spl times/n identification matrices representing two graphs according to a certain relation, isomorphism can be decided efficiently in parallel if an m/spl times/(n-c) submatrix, for a constant c, satisfies the consecutive/circular 1's property. The result presented here significantly broadens the class of graphs for which there are known efficient parallel isomorphism testing algorithms. >" @default.
- W1856194915 created "2016-06-24" @default.
- W1856194915 creator A5078143614 @default.
- W1856194915 date "2002-12-17" @default.
- W1856194915 modified "2023-09-23" @default.
- W1856194915 title "Parallel graph isomorphism detection with identification matrices" @default.
- W1856194915 cites W1494264756 @default.
- W1856194915 cites W2011975791 @default.
- W1856194915 cites W2013444956 @default.
- W1856194915 cites W2064911240 @default.
- W1856194915 cites W2088476807 @default.
- W1856194915 cites W2089465933 @default.
- W1856194915 cites W2155577291 @default.
- W1856194915 cites W2395933225 @default.
- W1856194915 doi "https://doi.org/10.1109/ispan.1994.367158" @default.
- W1856194915 hasPublicationYear "2002" @default.
- W1856194915 type Work @default.
- W1856194915 sameAs 1856194915 @default.
- W1856194915 citedByCount "5" @default.
- W1856194915 countsByYear W18561949152020 @default.
- W1856194915 crossrefType "proceedings-article" @default.
- W1856194915 hasAuthorship W1856194915A5078143614 @default.
- W1856194915 hasConcept C114614502 @default.
- W1856194915 hasConcept C115624301 @default.
- W1856194915 hasConcept C116834253 @default.
- W1856194915 hasConcept C118615104 @default.
- W1856194915 hasConcept C131992880 @default.
- W1856194915 hasConcept C132525143 @default.
- W1856194915 hasConcept C171250308 @default.
- W1856194915 hasConcept C185592680 @default.
- W1856194915 hasConcept C191241153 @default.
- W1856194915 hasConcept C192562407 @default.
- W1856194915 hasConcept C203436722 @default.
- W1856194915 hasConcept C203776342 @default.
- W1856194915 hasConcept C22149727 @default.
- W1856194915 hasConcept C2780841128 @default.
- W1856194915 hasConcept C33923547 @default.
- W1856194915 hasConcept C41008148 @default.
- W1856194915 hasConcept C59822182 @default.
- W1856194915 hasConcept C6049932 @default.
- W1856194915 hasConcept C61665672 @default.
- W1856194915 hasConcept C64339825 @default.
- W1856194915 hasConcept C7036158 @default.
- W1856194915 hasConcept C8010536 @default.
- W1856194915 hasConcept C86803240 @default.
- W1856194915 hasConceptScore W1856194915C114614502 @default.
- W1856194915 hasConceptScore W1856194915C115624301 @default.
- W1856194915 hasConceptScore W1856194915C116834253 @default.
- W1856194915 hasConceptScore W1856194915C118615104 @default.
- W1856194915 hasConceptScore W1856194915C131992880 @default.
- W1856194915 hasConceptScore W1856194915C132525143 @default.
- W1856194915 hasConceptScore W1856194915C171250308 @default.
- W1856194915 hasConceptScore W1856194915C185592680 @default.
- W1856194915 hasConceptScore W1856194915C191241153 @default.
- W1856194915 hasConceptScore W1856194915C192562407 @default.
- W1856194915 hasConceptScore W1856194915C203436722 @default.
- W1856194915 hasConceptScore W1856194915C203776342 @default.
- W1856194915 hasConceptScore W1856194915C22149727 @default.
- W1856194915 hasConceptScore W1856194915C2780841128 @default.
- W1856194915 hasConceptScore W1856194915C33923547 @default.
- W1856194915 hasConceptScore W1856194915C41008148 @default.
- W1856194915 hasConceptScore W1856194915C59822182 @default.
- W1856194915 hasConceptScore W1856194915C6049932 @default.
- W1856194915 hasConceptScore W1856194915C61665672 @default.
- W1856194915 hasConceptScore W1856194915C64339825 @default.
- W1856194915 hasConceptScore W1856194915C7036158 @default.
- W1856194915 hasConceptScore W1856194915C8010536 @default.
- W1856194915 hasConceptScore W1856194915C86803240 @default.
- W1856194915 hasLocation W18561949151 @default.
- W1856194915 hasOpenAccess W1856194915 @default.
- W1856194915 hasPrimaryLocation W18561949151 @default.
- W1856194915 hasRelatedWork W1529545264 @default.
- W1856194915 hasRelatedWork W1589096235 @default.
- W1856194915 hasRelatedWork W1900138702 @default.
- W1856194915 hasRelatedWork W2043435699 @default.
- W1856194915 hasRelatedWork W2087148058 @default.
- W1856194915 hasRelatedWork W2088870914 @default.
- W1856194915 hasRelatedWork W2090604301 @default.
- W1856194915 hasRelatedWork W2163285673 @default.
- W1856194915 hasRelatedWork W2186663447 @default.
- W1856194915 hasRelatedWork W2205415596 @default.
- W1856194915 hasRelatedWork W2363983773 @default.
- W1856194915 hasRelatedWork W2369236507 @default.
- W1856194915 hasRelatedWork W2386823128 @default.
- W1856194915 hasRelatedWork W2769447034 @default.
- W1856194915 hasRelatedWork W2808723739 @default.
- W1856194915 hasRelatedWork W290967389 @default.
- W1856194915 hasRelatedWork W3042900696 @default.
- W1856194915 hasRelatedWork W61434062 @default.
- W1856194915 hasRelatedWork W95331968 @default.
- W1856194915 hasRelatedWork W1584798449 @default.
- W1856194915 isParatext "false" @default.
- W1856194915 isRetracted "false" @default.
- W1856194915 magId "1856194915" @default.
- W1856194915 workType "article" @default.