Matches in SemOpenAlex for { <https://semopenalex.org/work/W2404519183> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2404519183 abstract "We show that several reducibility notions coincide when applied to the Graph Isomorphism (GI) problem. In particular we show that if a set is many-one logspace reducible to GI, then it is in fact many-one $textsf{AC}^{0}$reducible to GI. For the case of Turing reducibilities we show that for any k≥0 an $textsf{NC}^{k+1}$reduction to GI can be transformed into an $textsf{AC}^{k}$reduction to the same problem." @default.
- W2404519183 created "2016-06-24" @default.
- W2404519183 creator A5027370903 @default.
- W2404519183 date "2007-01-01" @default.
- W2404519183 modified "2023-09-23" @default.
- W2404519183 title "Reductions to Graph Isomorphism." @default.
- W2404519183 hasPublicationYear "2007" @default.
- W2404519183 type Work @default.
- W2404519183 sameAs 2404519183 @default.
- W2404519183 citedByCount "0" @default.
- W2404519183 crossrefType "journal-article" @default.
- W2404519183 hasAuthorship W2404519183A5027370903 @default.
- W2404519183 hasConcept C111335779 @default.
- W2404519183 hasConcept C114614502 @default.
- W2404519183 hasConcept C115624301 @default.
- W2404519183 hasConcept C118615104 @default.
- W2404519183 hasConcept C132525143 @default.
- W2404519183 hasConcept C185592680 @default.
- W2404519183 hasConcept C199360897 @default.
- W2404519183 hasConcept C203436722 @default.
- W2404519183 hasConcept C203776342 @default.
- W2404519183 hasConcept C2524010 @default.
- W2404519183 hasConcept C33923547 @default.
- W2404519183 hasConcept C41008148 @default.
- W2404519183 hasConcept C61665672 @default.
- W2404519183 hasConcept C8010536 @default.
- W2404519183 hasConcept C9870796 @default.
- W2404519183 hasConceptScore W2404519183C111335779 @default.
- W2404519183 hasConceptScore W2404519183C114614502 @default.
- W2404519183 hasConceptScore W2404519183C115624301 @default.
- W2404519183 hasConceptScore W2404519183C118615104 @default.
- W2404519183 hasConceptScore W2404519183C132525143 @default.
- W2404519183 hasConceptScore W2404519183C185592680 @default.
- W2404519183 hasConceptScore W2404519183C199360897 @default.
- W2404519183 hasConceptScore W2404519183C203436722 @default.
- W2404519183 hasConceptScore W2404519183C203776342 @default.
- W2404519183 hasConceptScore W2404519183C2524010 @default.
- W2404519183 hasConceptScore W2404519183C33923547 @default.
- W2404519183 hasConceptScore W2404519183C41008148 @default.
- W2404519183 hasConceptScore W2404519183C61665672 @default.
- W2404519183 hasConceptScore W2404519183C8010536 @default.
- W2404519183 hasConceptScore W2404519183C9870796 @default.
- W2404519183 hasLocation W24045191831 @default.
- W2404519183 hasOpenAccess W2404519183 @default.
- W2404519183 hasPrimaryLocation W24045191831 @default.
- W2404519183 hasRelatedWork W131197506 @default.
- W2404519183 hasRelatedWork W1981433559 @default.
- W2404519183 hasRelatedWork W1983193090 @default.
- W2404519183 hasRelatedWork W2031113708 @default.
- W2404519183 hasRelatedWork W2048172960 @default.
- W2404519183 hasRelatedWork W2051433988 @default.
- W2404519183 hasRelatedWork W2120674923 @default.
- W2404519183 hasRelatedWork W2151747524 @default.
- W2404519183 hasRelatedWork W2165911606 @default.
- W2404519183 hasRelatedWork W2232592548 @default.
- W2404519183 hasRelatedWork W2365765272 @default.
- W2404519183 hasRelatedWork W2403676620 @default.
- W2404519183 hasRelatedWork W2409645877 @default.
- W2404519183 hasRelatedWork W2473624380 @default.
- W2404519183 hasRelatedWork W2530171694 @default.
- W2404519183 hasRelatedWork W2610927388 @default.
- W2404519183 hasRelatedWork W2760498448 @default.
- W2404519183 hasRelatedWork W3098534012 @default.
- W2404519183 hasRelatedWork W3105782517 @default.
- W2404519183 hasRelatedWork W2149332008 @default.
- W2404519183 hasVolume "14" @default.
- W2404519183 isParatext "false" @default.
- W2404519183 isRetracted "false" @default.
- W2404519183 magId "2404519183" @default.
- W2404519183 workType "article" @default.