Matches in SemOpenAlex for { <https://semopenalex.org/work/W1976082119> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1976082119 abstract "A “pebble game” is introduced and some restricted pebble games are considered. It is shown that in each of these games the problem to determine whether there is a winning strategy (two-person game) is harder than the solvability problem (one-person game). We also show that each of these problems is complete in well known complexity classes." @default.
- W1976082119 created "2016-06-24" @default.
- W1976082119 creator A5039810291 @default.
- W1976082119 creator A5060458504 @default.
- W1976082119 creator A5086740888 @default.
- W1976082119 date "1978-01-01" @default.
- W1976082119 modified "2023-09-23" @default.
- W1976082119 title "Classes of pebble games and complete problems" @default.
- W1976082119 cites W1655990431 @default.
- W1976082119 cites W1817451992 @default.
- W1976082119 cites W1965172764 @default.
- W1976082119 cites W1999647826 @default.
- W1976082119 cites W2014963708 @default.
- W1976082119 cites W2036265926 @default.
- W1976082119 cites W2081063310 @default.
- W1976082119 cites W2401610261 @default.
- W1976082119 doi "https://doi.org/10.1145/800178.810161" @default.
- W1976082119 hasPublicationYear "1978" @default.
- W1976082119 type Work @default.
- W1976082119 sameAs 1976082119 @default.
- W1976082119 citedByCount "2" @default.
- W1976082119 countsByYear W19760821192013 @default.
- W1976082119 crossrefType "proceedings-article" @default.
- W1976082119 hasAuthorship W1976082119A5039810291 @default.
- W1976082119 hasAuthorship W1976082119A5060458504 @default.
- W1976082119 hasAuthorship W1976082119A5086740888 @default.
- W1976082119 hasConcept C11413529 @default.
- W1976082119 hasConcept C114793014 @default.
- W1976082119 hasConcept C127313418 @default.
- W1976082119 hasConcept C144237770 @default.
- W1976082119 hasConcept C177142836 @default.
- W1976082119 hasConcept C179799912 @default.
- W1976082119 hasConcept C202556891 @default.
- W1976082119 hasConcept C2777760186 @default.
- W1976082119 hasConcept C33923547 @default.
- W1976082119 hasConcept C41008148 @default.
- W1976082119 hasConcept C93826744 @default.
- W1976082119 hasConcept C96563100 @default.
- W1976082119 hasConceptScore W1976082119C11413529 @default.
- W1976082119 hasConceptScore W1976082119C114793014 @default.
- W1976082119 hasConceptScore W1976082119C127313418 @default.
- W1976082119 hasConceptScore W1976082119C144237770 @default.
- W1976082119 hasConceptScore W1976082119C177142836 @default.
- W1976082119 hasConceptScore W1976082119C179799912 @default.
- W1976082119 hasConceptScore W1976082119C202556891 @default.
- W1976082119 hasConceptScore W1976082119C2777760186 @default.
- W1976082119 hasConceptScore W1976082119C33923547 @default.
- W1976082119 hasConceptScore W1976082119C41008148 @default.
- W1976082119 hasConceptScore W1976082119C93826744 @default.
- W1976082119 hasConceptScore W1976082119C96563100 @default.
- W1976082119 hasLocation W19760821191 @default.
- W1976082119 hasOpenAccess W1976082119 @default.
- W1976082119 hasPrimaryLocation W19760821191 @default.
- W1976082119 hasRelatedWork W1502195915 @default.
- W1976082119 hasRelatedWork W1554504066 @default.
- W1976082119 hasRelatedWork W1576132361 @default.
- W1976082119 hasRelatedWork W1594956262 @default.
- W1976082119 hasRelatedWork W1622764697 @default.
- W1976082119 hasRelatedWork W189732821 @default.
- W1976082119 hasRelatedWork W1939699105 @default.
- W1976082119 hasRelatedWork W1994610451 @default.
- W1976082119 hasRelatedWork W2016668436 @default.
- W1976082119 hasRelatedWork W2026128612 @default.
- W1976082119 hasRelatedWork W2029107530 @default.
- W1976082119 hasRelatedWork W2029797201 @default.
- W1976082119 hasRelatedWork W2042714866 @default.
- W1976082119 hasRelatedWork W2056673372 @default.
- W1976082119 hasRelatedWork W2064336391 @default.
- W1976082119 hasRelatedWork W2073101761 @default.
- W1976082119 hasRelatedWork W2232502408 @default.
- W1976082119 hasRelatedWork W2240543079 @default.
- W1976082119 hasRelatedWork W2547977190 @default.
- W1976082119 hasRelatedWork W2897115502 @default.
- W1976082119 isParatext "false" @default.
- W1976082119 isRetracted "false" @default.
- W1976082119 magId "1976082119" @default.
- W1976082119 workType "article" @default.