Matches in SemOpenAlex for { <https://semopenalex.org/work/W2096005399> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2096005399 endingPage "476" @default.
- W2096005399 startingPage "453" @default.
- W2096005399 abstract "Whittlesey 12,13,14 gave a criterion which decides when two finite 2-dimensional complexes are homeomorphic. We show that graph isomorphism can be reduced efficiently to 2-complex homeomorphism, and that Whittlesey's criterion can be reduced efficiently to graph isomorphism. Therefore graph isomorphism and 2-complex homeomorphism are polynomial-time equivalent." @default.
- W2096005399 created "2016-06-24" @default.
- W2096005399 creator A5029199934 @default.
- W2096005399 creator A5055530054 @default.
- W2096005399 creator A5089754307 @default.
- W2096005399 date "2000-10-01" @default.
- W2096005399 modified "2023-09-24" @default.
- W2096005399 title "HOMEOMORPHISM OF 2-COMPLEXES IS EQUIVALENT TO GRAPH ISOMORPHISM" @default.
- W2096005399 cites W4242624428 @default.
- W2096005399 cites W4246059082 @default.
- W2096005399 doi "https://doi.org/10.1142/s0218195900000279" @default.
- W2096005399 hasPublicationYear "2000" @default.
- W2096005399 type Work @default.
- W2096005399 sameAs 2096005399 @default.
- W2096005399 citedByCount "6" @default.
- W2096005399 countsByYear W20960053992018 @default.
- W2096005399 countsByYear W20960053992021 @default.
- W2096005399 crossrefType "journal-article" @default.
- W2096005399 hasAuthorship W2096005399A5029199934 @default.
- W2096005399 hasAuthorship W2096005399A5055530054 @default.
- W2096005399 hasAuthorship W2096005399A5089754307 @default.
- W2096005399 hasConcept C10728891 @default.
- W2096005399 hasConcept C114614502 @default.
- W2096005399 hasConcept C115624301 @default.
- W2096005399 hasConcept C118615104 @default.
- W2096005399 hasConcept C132525143 @default.
- W2096005399 hasConcept C185592680 @default.
- W2096005399 hasConcept C203436722 @default.
- W2096005399 hasConcept C203776342 @default.
- W2096005399 hasConcept C22149727 @default.
- W2096005399 hasConcept C33923547 @default.
- W2096005399 hasConcept C6049932 @default.
- W2096005399 hasConcept C61665672 @default.
- W2096005399 hasConcept C7036158 @default.
- W2096005399 hasConcept C8010536 @default.
- W2096005399 hasConceptScore W2096005399C10728891 @default.
- W2096005399 hasConceptScore W2096005399C114614502 @default.
- W2096005399 hasConceptScore W2096005399C115624301 @default.
- W2096005399 hasConceptScore W2096005399C118615104 @default.
- W2096005399 hasConceptScore W2096005399C132525143 @default.
- W2096005399 hasConceptScore W2096005399C185592680 @default.
- W2096005399 hasConceptScore W2096005399C203436722 @default.
- W2096005399 hasConceptScore W2096005399C203776342 @default.
- W2096005399 hasConceptScore W2096005399C22149727 @default.
- W2096005399 hasConceptScore W2096005399C33923547 @default.
- W2096005399 hasConceptScore W2096005399C6049932 @default.
- W2096005399 hasConceptScore W2096005399C61665672 @default.
- W2096005399 hasConceptScore W2096005399C7036158 @default.
- W2096005399 hasConceptScore W2096005399C8010536 @default.
- W2096005399 hasIssue "05" @default.
- W2096005399 hasLocation W20960053991 @default.
- W2096005399 hasOpenAccess W2096005399 @default.
- W2096005399 hasPrimaryLocation W20960053991 @default.
- W2096005399 hasRelatedWork W1808196232 @default.
- W2096005399 hasRelatedWork W1900138702 @default.
- W2096005399 hasRelatedWork W1988965627 @default.
- W2096005399 hasRelatedWork W2017265236 @default.
- W2096005399 hasRelatedWork W2096005399 @default.
- W2096005399 hasRelatedWork W2354227826 @default.
- W2096005399 hasRelatedWork W3118117404 @default.
- W2096005399 hasRelatedWork W4210889658 @default.
- W2096005399 hasRelatedWork W4377864623 @default.
- W2096005399 hasRelatedWork W2187958446 @default.
- W2096005399 hasVolume "10" @default.
- W2096005399 isParatext "false" @default.
- W2096005399 isRetracted "false" @default.
- W2096005399 magId "2096005399" @default.
- W2096005399 workType "article" @default.