Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969028051> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1969028051 endingPage "531" @default.
- W1969028051 startingPage "513" @default.
- W1969028051 abstract "This paper describes an O ( n 3 log n ) deterministic algorithm and an O ( n 3 ) Las Vegas algorithm for testing whether two given trivalent graphs on n vertices are isomorphic. In fact, the algorithms construct the set of all isomorphisms between two such graphs, presenting, in particular, generators for the group of all automorphisms of a trivalent graph. The algorithms are based upon the original polynomial-time solution to these problems by Luks but they introduce numerous speedups. These include improved permutation-group algorithms that exploit the structure of the underlying 2-groups. A remarkable property of the Las Vegas algorithm is that it computes the set of all isomorphisms between two trivalent graphs for the cost of computing only those isomorphisms that map a specified edge to a specified edge." @default.
- W1969028051 created "2016-06-24" @default.
- W1969028051 creator A5013327017 @default.
- W1969028051 creator A5016227949 @default.
- W1969028051 creator A5025359202 @default.
- W1969028051 creator A5043503435 @default.
- W1969028051 creator A5048955152 @default.
- W1969028051 date "1987-07-01" @default.
- W1969028051 modified "2023-10-08" @default.
- W1969028051 title "An <i>O</i> ( <i>n</i> <sup>3</sup> log <i>n</i> ) deterministic and an <i>O</i> ( <i>n</i> <sup>3</sup> ) Las Vegs isomorphism test for trivalent graphs" @default.
- W1969028051 cites W1974672137 @default.
- W1969028051 cites W1986022261 @default.
- W1969028051 cites W2017265236 @default.
- W1969028051 cites W2125732536 @default.
- W1969028051 doi "https://doi.org/10.1145/28869.28870" @default.
- W1969028051 hasPublicationYear "1987" @default.
- W1969028051 type Work @default.
- W1969028051 sameAs 1969028051 @default.
- W1969028051 citedByCount "18" @default.
- W1969028051 countsByYear W19690280512012 @default.
- W1969028051 countsByYear W19690280512014 @default.
- W1969028051 countsByYear W19690280512016 @default.
- W1969028051 countsByYear W19690280512018 @default.
- W1969028051 crossrefType "journal-article" @default.
- W1969028051 hasAuthorship W1969028051A5013327017 @default.
- W1969028051 hasAuthorship W1969028051A5016227949 @default.
- W1969028051 hasAuthorship W1969028051A5025359202 @default.
- W1969028051 hasAuthorship W1969028051A5043503435 @default.
- W1969028051 hasAuthorship W1969028051A5048955152 @default.
- W1969028051 hasBestOaLocation W19690280511 @default.
- W1969028051 hasConcept C114614502 @default.
- W1969028051 hasConcept C115624301 @default.
- W1969028051 hasConcept C118615104 @default.
- W1969028051 hasConcept C118712358 @default.
- W1969028051 hasConcept C132525143 @default.
- W1969028051 hasConcept C13533509 @default.
- W1969028051 hasConcept C142724271 @default.
- W1969028051 hasConcept C158739034 @default.
- W1969028051 hasConcept C185592680 @default.
- W1969028051 hasConcept C203436722 @default.
- W1969028051 hasConcept C203776342 @default.
- W1969028051 hasConcept C2993101906 @default.
- W1969028051 hasConcept C311688 @default.
- W1969028051 hasConcept C33923547 @default.
- W1969028051 hasConcept C61665672 @default.
- W1969028051 hasConcept C63553672 @default.
- W1969028051 hasConcept C71924100 @default.
- W1969028051 hasConcept C8010536 @default.
- W1969028051 hasConceptScore W1969028051C114614502 @default.
- W1969028051 hasConceptScore W1969028051C115624301 @default.
- W1969028051 hasConceptScore W1969028051C118615104 @default.
- W1969028051 hasConceptScore W1969028051C118712358 @default.
- W1969028051 hasConceptScore W1969028051C132525143 @default.
- W1969028051 hasConceptScore W1969028051C13533509 @default.
- W1969028051 hasConceptScore W1969028051C142724271 @default.
- W1969028051 hasConceptScore W1969028051C158739034 @default.
- W1969028051 hasConceptScore W1969028051C185592680 @default.
- W1969028051 hasConceptScore W1969028051C203436722 @default.
- W1969028051 hasConceptScore W1969028051C203776342 @default.
- W1969028051 hasConceptScore W1969028051C2993101906 @default.
- W1969028051 hasConceptScore W1969028051C311688 @default.
- W1969028051 hasConceptScore W1969028051C33923547 @default.
- W1969028051 hasConceptScore W1969028051C61665672 @default.
- W1969028051 hasConceptScore W1969028051C63553672 @default.
- W1969028051 hasConceptScore W1969028051C71924100 @default.
- W1969028051 hasConceptScore W1969028051C8010536 @default.
- W1969028051 hasIssue "3" @default.
- W1969028051 hasLocation W19690280511 @default.
- W1969028051 hasOpenAccess W1969028051 @default.
- W1969028051 hasPrimaryLocation W19690280511 @default.
- W1969028051 hasRelatedWork W1258892498 @default.
- W1969028051 hasRelatedWork W1522618089 @default.
- W1969028051 hasRelatedWork W1991889083 @default.
- W1969028051 hasRelatedWork W2041670454 @default.
- W1969028051 hasRelatedWork W2153879854 @default.
- W1969028051 hasRelatedWork W2389075355 @default.
- W1969028051 hasRelatedWork W3080158623 @default.
- W1969028051 hasRelatedWork W4360838296 @default.
- W1969028051 hasRelatedWork W2183579781 @default.
- W1969028051 hasRelatedWork W2187958446 @default.
- W1969028051 hasVolume "34" @default.
- W1969028051 isParatext "false" @default.
- W1969028051 isRetracted "false" @default.
- W1969028051 magId "1969028051" @default.
- W1969028051 workType "article" @default.