Matches in SemOpenAlex for { <https://semopenalex.org/work/W2041670454> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2041670454 endingPage "162" @default.
- W2041670454 startingPage "155" @default.
- W2041670454 abstract "A construction is described to encode an arbitrary graph uniquely as a block design. This demonstrates that describing whether two block designs (without repeated blocks) are isomorphic is polynomial time equivalent to solving graph isomorphism. This result supplies evidence for the claim that isomorphism testing for block designs is a hard subcase of graph isomorphism." @default.
- W2041670454 created "2016-06-24" @default.
- W2041670454 creator A5038008468 @default.
- W2041670454 creator A5081176417 @default.
- W2041670454 date "1981-07-01" @default.
- W2041670454 modified "2023-09-26" @default.
- W2041670454 title "Concerning the complexity of deciding isomorphism of block designs" @default.
- W2041670454 cites W1484040084 @default.
- W2041670454 cites W1975744772 @default.
- W2041670454 cites W1989188127 @default.
- W2041670454 cites W2013054747 @default.
- W2041670454 cites W2015353395 @default.
- W2041670454 cites W2023577810 @default.
- W2041670454 cites W2048172960 @default.
- W2041670454 cites W2051748083 @default.
- W2041670454 cites W2063402200 @default.
- W2041670454 cites W2069903885 @default.
- W2041670454 cites W2073067110 @default.
- W2041670454 cites W2073367256 @default.
- W2041670454 cites W2101451020 @default.
- W2041670454 doi "https://doi.org/10.1016/0166-218x(81)90012-3" @default.
- W2041670454 hasPublicationYear "1981" @default.
- W2041670454 type Work @default.
- W2041670454 sameAs 2041670454 @default.
- W2041670454 citedByCount "13" @default.
- W2041670454 countsByYear W20416704542012 @default.
- W2041670454 countsByYear W20416704542018 @default.
- W2041670454 crossrefType "journal-article" @default.
- W2041670454 hasAuthorship W2041670454A5038008468 @default.
- W2041670454 hasAuthorship W2041670454A5081176417 @default.
- W2041670454 hasConcept C114614502 @default.
- W2041670454 hasConcept C115624301 @default.
- W2041670454 hasConcept C118615104 @default.
- W2041670454 hasConcept C132525143 @default.
- W2041670454 hasConcept C185592680 @default.
- W2041670454 hasConcept C203436722 @default.
- W2041670454 hasConcept C203776342 @default.
- W2041670454 hasConcept C22149727 @default.
- W2041670454 hasConcept C2777210771 @default.
- W2041670454 hasConcept C33923547 @default.
- W2041670454 hasConcept C6049932 @default.
- W2041670454 hasConcept C61665672 @default.
- W2041670454 hasConcept C8010536 @default.
- W2041670454 hasConceptScore W2041670454C114614502 @default.
- W2041670454 hasConceptScore W2041670454C115624301 @default.
- W2041670454 hasConceptScore W2041670454C118615104 @default.
- W2041670454 hasConceptScore W2041670454C132525143 @default.
- W2041670454 hasConceptScore W2041670454C185592680 @default.
- W2041670454 hasConceptScore W2041670454C203436722 @default.
- W2041670454 hasConceptScore W2041670454C203776342 @default.
- W2041670454 hasConceptScore W2041670454C22149727 @default.
- W2041670454 hasConceptScore W2041670454C2777210771 @default.
- W2041670454 hasConceptScore W2041670454C33923547 @default.
- W2041670454 hasConceptScore W2041670454C6049932 @default.
- W2041670454 hasConceptScore W2041670454C61665672 @default.
- W2041670454 hasConceptScore W2041670454C8010536 @default.
- W2041670454 hasIssue "3" @default.
- W2041670454 hasLocation W20416704541 @default.
- W2041670454 hasOpenAccess W2041670454 @default.
- W2041670454 hasPrimaryLocation W20416704541 @default.
- W2041670454 hasRelatedWork W1594646623 @default.
- W2041670454 hasRelatedWork W1622504165 @default.
- W2041670454 hasRelatedWork W1988965627 @default.
- W2041670454 hasRelatedWork W2096005399 @default.
- W2041670454 hasRelatedWork W2109203867 @default.
- W2041670454 hasRelatedWork W2611368679 @default.
- W2041670454 hasRelatedWork W3118117404 @default.
- W2041670454 hasRelatedWork W3194611386 @default.
- W2041670454 hasRelatedWork W88519367 @default.
- W2041670454 hasRelatedWork W2513905502 @default.
- W2041670454 hasVolume "3" @default.
- W2041670454 isParatext "false" @default.
- W2041670454 isRetracted "false" @default.
- W2041670454 magId "2041670454" @default.
- W2041670454 workType "article" @default.