Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949124675> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2949124675 abstract "We prove that every triconnected planar graph is definable by a first order sentence that uses at most 15 variables and has quantifier depth at most $11log_2 n+43$. As a consequence, a canonic form of such graphs is computable in $AC^1$ by the 14-dimensional Weisfeiler-Lehman algorithm. This provides another way to show that the planar graph isomorphism is solvable in $AC^1$." @default.
- W2949124675 created "2019-06-27" @default.
- W2949124675 creator A5064842516 @default.
- W2949124675 date "2006-07-08" @default.
- W2949124675 modified "2023-09-27" @default.
- W2949124675 title "Planar Graphs: Logical Complexity and Parallel Isomorphism Tests" @default.
- W2949124675 cites W1564608677 @default.
- W2949124675 cites W1658031827 @default.
- W2949124675 cites W1824706793 @default.
- W2949124675 cites W2036758175 @default.
- W2949124675 cites W2037233409 @default.
- W2949124675 cites W594463866 @default.
- W2949124675 cites W2490687993 @default.
- W2949124675 hasPublicationYear "2006" @default.
- W2949124675 type Work @default.
- W2949124675 sameAs 2949124675 @default.
- W2949124675 citedByCount "0" @default.
- W2949124675 crossrefType "posted-content" @default.
- W2949124675 hasAuthorship W2949124675A5064842516 @default.
- W2949124675 hasConcept C101837359 @default.
- W2949124675 hasConcept C102192266 @default.
- W2949124675 hasConcept C114614502 @default.
- W2949124675 hasConcept C115624301 @default.
- W2949124675 hasConcept C118615104 @default.
- W2949124675 hasConcept C121684516 @default.
- W2949124675 hasConcept C125792925 @default.
- W2949124675 hasConcept C131930043 @default.
- W2949124675 hasConcept C132525143 @default.
- W2949124675 hasConcept C134786449 @default.
- W2949124675 hasConcept C154945302 @default.
- W2949124675 hasConcept C180222743 @default.
- W2949124675 hasConcept C185592680 @default.
- W2949124675 hasConcept C203436722 @default.
- W2949124675 hasConcept C203776342 @default.
- W2949124675 hasConcept C22149727 @default.
- W2949124675 hasConcept C2777530160 @default.
- W2949124675 hasConcept C2778523021 @default.
- W2949124675 hasConcept C33923547 @default.
- W2949124675 hasConcept C41008148 @default.
- W2949124675 hasConcept C43517604 @default.
- W2949124675 hasConcept C6049932 @default.
- W2949124675 hasConcept C61665672 @default.
- W2949124675 hasConcept C8010536 @default.
- W2949124675 hasConceptScore W2949124675C101837359 @default.
- W2949124675 hasConceptScore W2949124675C102192266 @default.
- W2949124675 hasConceptScore W2949124675C114614502 @default.
- W2949124675 hasConceptScore W2949124675C115624301 @default.
- W2949124675 hasConceptScore W2949124675C118615104 @default.
- W2949124675 hasConceptScore W2949124675C121684516 @default.
- W2949124675 hasConceptScore W2949124675C125792925 @default.
- W2949124675 hasConceptScore W2949124675C131930043 @default.
- W2949124675 hasConceptScore W2949124675C132525143 @default.
- W2949124675 hasConceptScore W2949124675C134786449 @default.
- W2949124675 hasConceptScore W2949124675C154945302 @default.
- W2949124675 hasConceptScore W2949124675C180222743 @default.
- W2949124675 hasConceptScore W2949124675C185592680 @default.
- W2949124675 hasConceptScore W2949124675C203436722 @default.
- W2949124675 hasConceptScore W2949124675C203776342 @default.
- W2949124675 hasConceptScore W2949124675C22149727 @default.
- W2949124675 hasConceptScore W2949124675C2777530160 @default.
- W2949124675 hasConceptScore W2949124675C2778523021 @default.
- W2949124675 hasConceptScore W2949124675C33923547 @default.
- W2949124675 hasConceptScore W2949124675C41008148 @default.
- W2949124675 hasConceptScore W2949124675C43517604 @default.
- W2949124675 hasConceptScore W2949124675C6049932 @default.
- W2949124675 hasConceptScore W2949124675C61665672 @default.
- W2949124675 hasConceptScore W2949124675C8010536 @default.
- W2949124675 hasLocation W29491246751 @default.
- W2949124675 hasOpenAccess W2949124675 @default.
- W2949124675 hasPrimaryLocation W29491246751 @default.
- W2949124675 hasRelatedWork W1475836543 @default.
- W2949124675 hasRelatedWork W1503285044 @default.
- W2949124675 hasRelatedWork W1656942156 @default.
- W2949124675 hasRelatedWork W1930311219 @default.
- W2949124675 hasRelatedWork W1980676132 @default.
- W2949124675 hasRelatedWork W2019136393 @default.
- W2949124675 hasRelatedWork W2045027298 @default.
- W2949124675 hasRelatedWork W2118091424 @default.
- W2949124675 hasRelatedWork W2136923206 @default.
- W2949124675 hasRelatedWork W2473481609 @default.
- W2949124675 hasRelatedWork W2574893499 @default.
- W2949124675 hasRelatedWork W2949149665 @default.
- W2949124675 hasRelatedWork W2953172827 @default.
- W2949124675 hasRelatedWork W2962948643 @default.
- W2949124675 hasRelatedWork W2963091559 @default.
- W2949124675 hasRelatedWork W3048268335 @default.
- W2949124675 hasRelatedWork W3115214147 @default.
- W2949124675 hasRelatedWork W3162138899 @default.
- W2949124675 hasRelatedWork W3200877167 @default.
- W2949124675 hasRelatedWork W2183579781 @default.
- W2949124675 isParatext "false" @default.
- W2949124675 isRetracted "false" @default.
- W2949124675 magId "2949124675" @default.
- W2949124675 workType "article" @default.