Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287610642> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4287610642 abstract "We give an overview of recent advances on the graph isomorphism problem. Our main focus will be on Babai's quasi-polynomial time isomorphism test and subsequent developments that led to the design of isomorphism algorithms with a quasi-polynomial parameterized running time of the from $n^{text{polylog}(k)}$, where $k$ is a graph parameter such as the maximum degree. A second focus will be the combinatorial Weisfeiler-Leman algorithm." @default.
- W4287610642 created "2022-07-25" @default.
- W4287610642 creator A5008306814 @default.
- W4287610642 creator A5073893026 @default.
- W4287610642 date "2020-11-02" @default.
- W4287610642 modified "2023-09-25" @default.
- W4287610642 title "Recent Advances on the Graph Isomorphism Problem" @default.
- W4287610642 doi "https://doi.org/10.48550/arxiv.2011.01366" @default.
- W4287610642 hasPublicationYear "2020" @default.
- W4287610642 type Work @default.
- W4287610642 citedByCount "0" @default.
- W4287610642 crossrefType "posted-content" @default.
- W4287610642 hasAuthorship W4287610642A5008306814 @default.
- W4287610642 hasAuthorship W4287610642A5073893026 @default.
- W4287610642 hasBestOaLocation W42876106421 @default.
- W4287610642 hasConcept C114614502 @default.
- W4287610642 hasConcept C115624301 @default.
- W4287610642 hasConcept C118615104 @default.
- W4287610642 hasConcept C120665830 @default.
- W4287610642 hasConcept C121332964 @default.
- W4287610642 hasConcept C131992880 @default.
- W4287610642 hasConcept C132525143 @default.
- W4287610642 hasConcept C165464430 @default.
- W4287610642 hasConcept C185592680 @default.
- W4287610642 hasConcept C192209626 @default.
- W4287610642 hasConcept C203436722 @default.
- W4287610642 hasConcept C203776342 @default.
- W4287610642 hasConcept C22149727 @default.
- W4287610642 hasConcept C311688 @default.
- W4287610642 hasConcept C33923547 @default.
- W4287610642 hasConcept C41008148 @default.
- W4287610642 hasConcept C61665672 @default.
- W4287610642 hasConcept C64339825 @default.
- W4287610642 hasConcept C8010536 @default.
- W4287610642 hasConceptScore W4287610642C114614502 @default.
- W4287610642 hasConceptScore W4287610642C115624301 @default.
- W4287610642 hasConceptScore W4287610642C118615104 @default.
- W4287610642 hasConceptScore W4287610642C120665830 @default.
- W4287610642 hasConceptScore W4287610642C121332964 @default.
- W4287610642 hasConceptScore W4287610642C131992880 @default.
- W4287610642 hasConceptScore W4287610642C132525143 @default.
- W4287610642 hasConceptScore W4287610642C165464430 @default.
- W4287610642 hasConceptScore W4287610642C185592680 @default.
- W4287610642 hasConceptScore W4287610642C192209626 @default.
- W4287610642 hasConceptScore W4287610642C203436722 @default.
- W4287610642 hasConceptScore W4287610642C203776342 @default.
- W4287610642 hasConceptScore W4287610642C22149727 @default.
- W4287610642 hasConceptScore W4287610642C311688 @default.
- W4287610642 hasConceptScore W4287610642C33923547 @default.
- W4287610642 hasConceptScore W4287610642C41008148 @default.
- W4287610642 hasConceptScore W4287610642C61665672 @default.
- W4287610642 hasConceptScore W4287610642C64339825 @default.
- W4287610642 hasConceptScore W4287610642C8010536 @default.
- W4287610642 hasLocation W42876106421 @default.
- W4287610642 hasOpenAccess W4287610642 @default.
- W4287610642 hasPrimaryLocation W42876106421 @default.
- W4287610642 hasRelatedWork W1988965627 @default.
- W4287610642 hasRelatedWork W2047117593 @default.
- W4287610642 hasRelatedWork W2109056537 @default.
- W4287610642 hasRelatedWork W2186395838 @default.
- W4287610642 hasRelatedWork W2363878907 @default.
- W4287610642 hasRelatedWork W2550699029 @default.
- W4287610642 hasRelatedWork W2890359346 @default.
- W4287610642 hasRelatedWork W2962884946 @default.
- W4287610642 hasRelatedWork W4287610642 @default.
- W4287610642 hasRelatedWork W88519367 @default.
- W4287610642 isParatext "false" @default.
- W4287610642 isRetracted "false" @default.
- W4287610642 workType "article" @default.