Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156827107> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2156827107 endingPage "401" @default.
- W2156827107 startingPage "393" @default.
- W2156827107 abstract "It is shown that, given an arbitrary GO position on an n × n board, the problem of determining the winner is Pspace hard. New techniques are exploited to overcome the difficulties arising from the planar nature of board games. In particular, it is proved that GO is Pspace hard by reducing a Pspace-complete set, TQBF, to a game called generalized geography, then to a planar version of that game, and finally to GO." @default.
- W2156827107 created "2016-06-24" @default.
- W2156827107 creator A5002927032 @default.
- W2156827107 creator A5079895476 @default.
- W2156827107 date "1980-04-01" @default.
- W2156827107 modified "2023-10-16" @default.
- W2156827107 title "GO Is Polynomial-Space Hard" @default.
- W2156827107 cites W1965172764 @default.
- W2156827107 cites W2042714866 @default.
- W2156827107 cites W2096112012 @default.
- W2156827107 doi "https://doi.org/10.1145/322186.322201" @default.
- W2156827107 hasPublicationYear "1980" @default.
- W2156827107 type Work @default.
- W2156827107 sameAs 2156827107 @default.
- W2156827107 citedByCount "163" @default.
- W2156827107 countsByYear W21568271072012 @default.
- W2156827107 countsByYear W21568271072013 @default.
- W2156827107 countsByYear W21568271072014 @default.
- W2156827107 countsByYear W21568271072015 @default.
- W2156827107 countsByYear W21568271072016 @default.
- W2156827107 countsByYear W21568271072017 @default.
- W2156827107 countsByYear W21568271072018 @default.
- W2156827107 countsByYear W21568271072019 @default.
- W2156827107 countsByYear W21568271072020 @default.
- W2156827107 countsByYear W21568271072021 @default.
- W2156827107 countsByYear W21568271072022 @default.
- W2156827107 countsByYear W21568271072023 @default.
- W2156827107 crossrefType "journal-article" @default.
- W2156827107 hasAuthorship W2156827107A5002927032 @default.
- W2156827107 hasAuthorship W2156827107A5079895476 @default.
- W2156827107 hasConcept C102234262 @default.
- W2156827107 hasConcept C111919701 @default.
- W2156827107 hasConcept C11413529 @default.
- W2156827107 hasConcept C114614502 @default.
- W2156827107 hasConcept C118615104 @default.
- W2156827107 hasConcept C121684516 @default.
- W2156827107 hasConcept C134306372 @default.
- W2156827107 hasConcept C134786449 @default.
- W2156827107 hasConcept C144237770 @default.
- W2156827107 hasConcept C177142836 @default.
- W2156827107 hasConcept C177264268 @default.
- W2156827107 hasConcept C179799912 @default.
- W2156827107 hasConcept C197685441 @default.
- W2156827107 hasConcept C199360897 @default.
- W2156827107 hasConcept C2778572836 @default.
- W2156827107 hasConcept C33923547 @default.
- W2156827107 hasConcept C41008148 @default.
- W2156827107 hasConcept C73795354 @default.
- W2156827107 hasConcept C90119067 @default.
- W2156827107 hasConceptScore W2156827107C102234262 @default.
- W2156827107 hasConceptScore W2156827107C111919701 @default.
- W2156827107 hasConceptScore W2156827107C11413529 @default.
- W2156827107 hasConceptScore W2156827107C114614502 @default.
- W2156827107 hasConceptScore W2156827107C118615104 @default.
- W2156827107 hasConceptScore W2156827107C121684516 @default.
- W2156827107 hasConceptScore W2156827107C134306372 @default.
- W2156827107 hasConceptScore W2156827107C134786449 @default.
- W2156827107 hasConceptScore W2156827107C144237770 @default.
- W2156827107 hasConceptScore W2156827107C177142836 @default.
- W2156827107 hasConceptScore W2156827107C177264268 @default.
- W2156827107 hasConceptScore W2156827107C179799912 @default.
- W2156827107 hasConceptScore W2156827107C197685441 @default.
- W2156827107 hasConceptScore W2156827107C199360897 @default.
- W2156827107 hasConceptScore W2156827107C2778572836 @default.
- W2156827107 hasConceptScore W2156827107C33923547 @default.
- W2156827107 hasConceptScore W2156827107C41008148 @default.
- W2156827107 hasConceptScore W2156827107C73795354 @default.
- W2156827107 hasConceptScore W2156827107C90119067 @default.
- W2156827107 hasIssue "2" @default.
- W2156827107 hasLocation W21568271071 @default.
- W2156827107 hasOpenAccess W2156827107 @default.
- W2156827107 hasPrimaryLocation W21568271071 @default.
- W2156827107 hasRelatedWork W1978284948 @default.
- W2156827107 hasRelatedWork W2036323482 @default.
- W2156827107 hasRelatedWork W2118798198 @default.
- W2156827107 hasRelatedWork W2138494505 @default.
- W2156827107 hasRelatedWork W2149642761 @default.
- W2156827107 hasRelatedWork W2180519974 @default.
- W2156827107 hasRelatedWork W2595921241 @default.
- W2156827107 hasRelatedWork W2951753454 @default.
- W2156827107 hasRelatedWork W3094179009 @default.
- W2156827107 hasRelatedWork W2584230962 @default.
- W2156827107 hasVolume "27" @default.
- W2156827107 isParatext "false" @default.
- W2156827107 isRetracted "false" @default.
- W2156827107 magId "2156827107" @default.
- W2156827107 workType "article" @default.