Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952529636> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2952529636 abstract "In a recent breakthrough, Babai (STOC 2016) gave a quasipolynomial time graph isomorphism test. In this work, we give an improved isomorphism test for graphs of small degree: our algorithms runs in time $n^{O((log d)^{c})}$, where $n$ is the number of vertices of the input graphs, $d$ is the maximum degree of the input graphs, and $c$ is an absolute constant. The best previous isomorphism test for graphs of maximum degree $d$ due to Babai, Kantor and Luks (FOCS 1983) runs in time $n^{O(d/ log d)}$." @default.
- W2952529636 created "2019-06-27" @default.
- W2952529636 creator A5008306814 @default.
- W2952529636 creator A5017685495 @default.
- W2952529636 creator A5073893026 @default.
- W2952529636 date "2018-02-13" @default.
- W2952529636 modified "2023-09-27" @default.
- W2952529636 title "A Faster Isomorphism Test for Graphs of Small Degree" @default.
- W2952529636 cites W12766527 @default.
- W2952529636 cites W1967307108 @default.
- W2952529636 cites W1973322735 @default.
- W2952529636 cites W1974672137 @default.
- W2952529636 cites W1991005941 @default.
- W2952529636 cites W1996938202 @default.
- W2952529636 cites W2017265236 @default.
- W2952529636 cites W2037713618 @default.
- W2952529636 cites W2044263342 @default.
- W2952529636 cites W2044443711 @default.
- W2952529636 cites W2081256177 @default.
- W2952529636 cites W2090590511 @default.
- W2952529636 cites W2091293447 @default.
- W2952529636 cites W2092884496 @default.
- W2952529636 cites W2096418375 @default.
- W2952529636 cites W2102756649 @default.
- W2952529636 cites W2120980679 @default.
- W2952529636 cites W2162763810 @default.
- W2952529636 cites W2164314258 @default.
- W2952529636 cites W2190928263 @default.
- W2952529636 cites W2396266074 @default.
- W2952529636 cites W2409645877 @default.
- W2952529636 cites W2593190625 @default.
- W2952529636 cites W2963366865 @default.
- W2952529636 cites W968917338 @default.
- W2952529636 hasPublicationYear "2018" @default.
- W2952529636 type Work @default.
- W2952529636 sameAs 2952529636 @default.
- W2952529636 citedByCount "0" @default.
- W2952529636 crossrefType "posted-content" @default.
- W2952529636 hasAuthorship W2952529636A5008306814 @default.
- W2952529636 hasAuthorship W2952529636A5017685495 @default.
- W2952529636 hasAuthorship W2952529636A5073893026 @default.
- W2952529636 hasConcept C114614502 @default.
- W2952529636 hasConcept C115624301 @default.
- W2952529636 hasConcept C118615104 @default.
- W2952529636 hasConcept C121332964 @default.
- W2952529636 hasConcept C132525143 @default.
- W2952529636 hasConcept C185592680 @default.
- W2952529636 hasConcept C203436722 @default.
- W2952529636 hasConcept C203776342 @default.
- W2952529636 hasConcept C24890656 @default.
- W2952529636 hasConcept C2775997480 @default.
- W2952529636 hasConcept C33923547 @default.
- W2952529636 hasConcept C61665672 @default.
- W2952529636 hasConcept C8010536 @default.
- W2952529636 hasConceptScore W2952529636C114614502 @default.
- W2952529636 hasConceptScore W2952529636C115624301 @default.
- W2952529636 hasConceptScore W2952529636C118615104 @default.
- W2952529636 hasConceptScore W2952529636C121332964 @default.
- W2952529636 hasConceptScore W2952529636C132525143 @default.
- W2952529636 hasConceptScore W2952529636C185592680 @default.
- W2952529636 hasConceptScore W2952529636C203436722 @default.
- W2952529636 hasConceptScore W2952529636C203776342 @default.
- W2952529636 hasConceptScore W2952529636C24890656 @default.
- W2952529636 hasConceptScore W2952529636C2775997480 @default.
- W2952529636 hasConceptScore W2952529636C33923547 @default.
- W2952529636 hasConceptScore W2952529636C61665672 @default.
- W2952529636 hasConceptScore W2952529636C8010536 @default.
- W2952529636 hasLocation W29525296361 @default.
- W2952529636 hasOpenAccess W2952529636 @default.
- W2952529636 hasPrimaryLocation W29525296361 @default.
- W2952529636 hasRelatedWork W151079317 @default.
- W2952529636 hasRelatedWork W1778521510 @default.
- W2952529636 hasRelatedWork W1995077491 @default.
- W2952529636 hasRelatedWork W2012000897 @default.
- W2952529636 hasRelatedWork W2054018639 @default.
- W2952529636 hasRelatedWork W2110787567 @default.
- W2952529636 hasRelatedWork W2145937415 @default.
- W2952529636 hasRelatedWork W2213292345 @default.
- W2952529636 hasRelatedWork W2625453034 @default.
- W2952529636 hasRelatedWork W2759913242 @default.
- W2952529636 hasRelatedWork W2899364936 @default.
- W2952529636 hasRelatedWork W2963204649 @default.
- W2952529636 hasRelatedWork W2963468679 @default.
- W2952529636 hasRelatedWork W3108904375 @default.
- W2952529636 hasRelatedWork W3110267038 @default.
- W2952529636 hasRelatedWork W3162333725 @default.
- W2952529636 hasRelatedWork W3163318818 @default.
- W2952529636 hasRelatedWork W3170119558 @default.
- W2952529636 hasRelatedWork W3185162868 @default.
- W2952529636 hasRelatedWork W562742013 @default.
- W2952529636 isParatext "false" @default.
- W2952529636 isRetracted "false" @default.
- W2952529636 magId "2952529636" @default.
- W2952529636 workType "article" @default.