Matches in SemOpenAlex for { <https://semopenalex.org/work/W3016792523> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3016792523 endingPage "272" @default.
- W3016792523 startingPage "238" @default.
- W3016792523 abstract "We prove that there is a graph isomorphism test running in time $n^{operatorname{polylog}(h)}$ on $n$-vertex graphs excluding some $h$-vertex graph as a minor. Previously known bounds were $n^{operatorname{poly}(h)}$ (Ponomarenko, 1988) and $n^{operatorname{polylog}(n)}$ (Babai, STOC 2016). For the algorithm we combine recent advances in the group-theoretic graph isomorphism machinery with new graph-theoretic arguments." @default.
- W3016792523 created "2020-04-24" @default.
- W3016792523 creator A5008306814 @default.
- W3016792523 creator A5010455708 @default.
- W3016792523 creator A5073893026 @default.
- W3016792523 date "2023-02-28" @default.
- W3016792523 modified "2023-10-18" @default.
- W3016792523 title "Isomorphism Testing for Graphs Excluding Small Minors" @default.
- W3016792523 cites W1504253005 @default.
- W3016792523 cites W168459216 @default.
- W3016792523 cites W1967546560 @default.
- W3016792523 cites W1974672137 @default.
- W3016792523 cites W1991005941 @default.
- W3016792523 cites W2037713618 @default.
- W3016792523 cites W2047993669 @default.
- W3016792523 cites W2071321409 @default.
- W3016792523 cites W2075516513 @default.
- W3016792523 cites W2081256177 @default.
- W3016792523 cites W2152691118 @default.
- W3016792523 cites W2170758948 @default.
- W3016792523 cites W2181072414 @default.
- W3016792523 cites W2409645877 @default.
- W3016792523 cites W2593190625 @default.
- W3016792523 cites W3005681358 @default.
- W3016792523 cites W3033022049 @default.
- W3016792523 cites W4230191592 @default.
- W3016792523 cites W4234295943 @default.
- W3016792523 cites W4281745429 @default.
- W3016792523 cites W618980177 @default.
- W3016792523 doi "https://doi.org/10.1137/21m1401930" @default.
- W3016792523 hasPublicationYear "2023" @default.
- W3016792523 type Work @default.
- W3016792523 sameAs 3016792523 @default.
- W3016792523 citedByCount "0" @default.
- W3016792523 crossrefType "journal-article" @default.
- W3016792523 hasAuthorship W3016792523A5008306814 @default.
- W3016792523 hasAuthorship W3016792523A5010455708 @default.
- W3016792523 hasAuthorship W3016792523A5073893026 @default.
- W3016792523 hasBestOaLocation W30167925232 @default.
- W3016792523 hasConcept C114614502 @default.
- W3016792523 hasConcept C115624301 @default.
- W3016792523 hasConcept C118615104 @default.
- W3016792523 hasConcept C132525143 @default.
- W3016792523 hasConcept C185592680 @default.
- W3016792523 hasConcept C203436722 @default.
- W3016792523 hasConcept C203776342 @default.
- W3016792523 hasConcept C33923547 @default.
- W3016792523 hasConcept C61665672 @default.
- W3016792523 hasConcept C8010536 @default.
- W3016792523 hasConcept C80899671 @default.
- W3016792523 hasConceptScore W3016792523C114614502 @default.
- W3016792523 hasConceptScore W3016792523C115624301 @default.
- W3016792523 hasConceptScore W3016792523C118615104 @default.
- W3016792523 hasConceptScore W3016792523C132525143 @default.
- W3016792523 hasConceptScore W3016792523C185592680 @default.
- W3016792523 hasConceptScore W3016792523C203436722 @default.
- W3016792523 hasConceptScore W3016792523C203776342 @default.
- W3016792523 hasConceptScore W3016792523C33923547 @default.
- W3016792523 hasConceptScore W3016792523C61665672 @default.
- W3016792523 hasConceptScore W3016792523C8010536 @default.
- W3016792523 hasConceptScore W3016792523C80899671 @default.
- W3016792523 hasFunder F4320320879 @default.
- W3016792523 hasIssue "1" @default.
- W3016792523 hasLocation W30167925231 @default.
- W3016792523 hasLocation W30167925232 @default.
- W3016792523 hasLocation W30167925233 @default.
- W3016792523 hasLocation W30167925234 @default.
- W3016792523 hasOpenAccess W3016792523 @default.
- W3016792523 hasPrimaryLocation W30167925231 @default.
- W3016792523 hasRelatedWork W1719252778 @default.
- W3016792523 hasRelatedWork W2003008160 @default.
- W3016792523 hasRelatedWork W2031098440 @default.
- W3016792523 hasRelatedWork W2381713449 @default.
- W3016792523 hasRelatedWork W2466894780 @default.
- W3016792523 hasRelatedWork W2731724293 @default.
- W3016792523 hasRelatedWork W3092119098 @default.
- W3016792523 hasRelatedWork W4280629867 @default.
- W3016792523 hasRelatedWork W4307385446 @default.
- W3016792523 hasRelatedWork W4386875525 @default.
- W3016792523 hasVolume "52" @default.
- W3016792523 isParatext "false" @default.
- W3016792523 isRetracted "false" @default.
- W3016792523 magId "3016792523" @default.
- W3016792523 workType "article" @default.