Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963086563> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2963086563 startingPage "14" @default.
- W2963086563 abstract "In this paper, we study the problem of deciding the winner of reachability switching games. We study zero-, one-, and two-player variants of these games. We show that the zero-player case is NL-hard, the one-player case is NP-complete, and that the two-player case is PSPACE-hard and in EXPTIME. For the zero-player case, we also show P-hardness for a succinctly-represented model that maintains the upper bound of NP n coNP. For the one- and two-player cases, our results hold in both the natural, explicit model and succinctly-represented model. We also study the structure of winning strategies in these games, and in particular we show that exponential memory is required in both the one- and two-player settings." @default.
- W2963086563 created "2019-07-30" @default.
- W2963086563 creator A5029623300 @default.
- W2963086563 creator A5046658423 @default.
- W2963086563 creator A5053266341 @default.
- W2963086563 creator A5084692264 @default.
- W2963086563 date "2018-06-29" @default.
- W2963086563 modified "2023-09-25" @default.
- W2963086563 title "Reachability Switching Games" @default.
- W2963086563 doi "https://doi.org/10.4230/lipics.icalp.2018.124" @default.
- W2963086563 hasPublicationYear "2018" @default.
- W2963086563 type Work @default.
- W2963086563 sameAs 2963086563 @default.
- W2963086563 citedByCount "2" @default.
- W2963086563 countsByYear W29630865632017 @default.
- W2963086563 countsByYear W29630865632022 @default.
- W2963086563 crossrefType "proceedings-article" @default.
- W2963086563 hasAuthorship W2963086563A5029623300 @default.
- W2963086563 hasAuthorship W2963086563A5046658423 @default.
- W2963086563 hasAuthorship W2963086563A5053266341 @default.
- W2963086563 hasAuthorship W2963086563A5084692264 @default.
- W2963086563 hasConcept C102234262 @default.
- W2963086563 hasConcept C11413529 @default.
- W2963086563 hasConcept C114614502 @default.
- W2963086563 hasConcept C118615104 @default.
- W2963086563 hasConcept C134306372 @default.
- W2963086563 hasConcept C136643341 @default.
- W2963086563 hasConcept C138885662 @default.
- W2963086563 hasConcept C144237770 @default.
- W2963086563 hasConcept C151376022 @default.
- W2963086563 hasConcept C177142836 @default.
- W2963086563 hasConcept C179799912 @default.
- W2963086563 hasConcept C197685441 @default.
- W2963086563 hasConcept C202556891 @default.
- W2963086563 hasConcept C2777669093 @default.
- W2963086563 hasConcept C2780813799 @default.
- W2963086563 hasConcept C33923547 @default.
- W2963086563 hasConcept C41008148 @default.
- W2963086563 hasConcept C41895202 @default.
- W2963086563 hasConcept C56049555 @default.
- W2963086563 hasConcept C77553402 @default.
- W2963086563 hasConcept C80444323 @default.
- W2963086563 hasConceptScore W2963086563C102234262 @default.
- W2963086563 hasConceptScore W2963086563C11413529 @default.
- W2963086563 hasConceptScore W2963086563C114614502 @default.
- W2963086563 hasConceptScore W2963086563C118615104 @default.
- W2963086563 hasConceptScore W2963086563C134306372 @default.
- W2963086563 hasConceptScore W2963086563C136643341 @default.
- W2963086563 hasConceptScore W2963086563C138885662 @default.
- W2963086563 hasConceptScore W2963086563C144237770 @default.
- W2963086563 hasConceptScore W2963086563C151376022 @default.
- W2963086563 hasConceptScore W2963086563C177142836 @default.
- W2963086563 hasConceptScore W2963086563C179799912 @default.
- W2963086563 hasConceptScore W2963086563C197685441 @default.
- W2963086563 hasConceptScore W2963086563C202556891 @default.
- W2963086563 hasConceptScore W2963086563C2777669093 @default.
- W2963086563 hasConceptScore W2963086563C2780813799 @default.
- W2963086563 hasConceptScore W2963086563C33923547 @default.
- W2963086563 hasConceptScore W2963086563C41008148 @default.
- W2963086563 hasConceptScore W2963086563C41895202 @default.
- W2963086563 hasConceptScore W2963086563C56049555 @default.
- W2963086563 hasConceptScore W2963086563C77553402 @default.
- W2963086563 hasConceptScore W2963086563C80444323 @default.
- W2963086563 hasIssue "107" @default.
- W2963086563 hasLocation W29630865631 @default.
- W2963086563 hasOpenAccess W2963086563 @default.
- W2963086563 hasPrimaryLocation W29630865631 @default.
- W2963086563 hasRelatedWork W1508811488 @default.
- W2963086563 hasRelatedWork W1534543955 @default.
- W2963086563 hasRelatedWork W15726297 @default.
- W2963086563 hasRelatedWork W1596041124 @default.
- W2963086563 hasRelatedWork W1902601809 @default.
- W2963086563 hasRelatedWork W2035745665 @default.
- W2963086563 hasRelatedWork W2038680194 @default.
- W2963086563 hasRelatedWork W2042796301 @default.
- W2963086563 hasRelatedWork W2074996640 @default.
- W2963086563 hasRelatedWork W2132428429 @default.
- W2963086563 hasRelatedWork W2145914154 @default.
- W2963086563 hasRelatedWork W2151196209 @default.
- W2963086563 hasRelatedWork W2243301700 @default.
- W2963086563 hasRelatedWork W2297612891 @default.
- W2963086563 hasRelatedWork W2341159425 @default.
- W2963086563 hasRelatedWork W2467498620 @default.
- W2963086563 hasRelatedWork W2897115502 @default.
- W2963086563 hasRelatedWork W2950227744 @default.
- W2963086563 hasRelatedWork W2951121950 @default.
- W2963086563 hasRelatedWork W3165094071 @default.
- W2963086563 isParatext "false" @default.
- W2963086563 isRetracted "false" @default.
- W2963086563 magId "2963086563" @default.
- W2963086563 workType "article" @default.