Matches in SemOpenAlex for { <https://semopenalex.org/work/W2806322791> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2806322791 startingPage "14" @default.
- W2806322791 abstract "We study the game Greedy Spiders, a two-player strategic defense game, on planar graphs and show PSPACE-completeness for the problem of deciding whether one player has a winning strategy for a given instance of the game. We also generalize our results in metatheorems, which consider a large set of strategic defense games. We achieve more detailed complexity results by restricting the possible strategies of one of the players, which leads us to Sigma^p_2- and Pi^p_2-hardness results." @default.
- W2806322791 created "2018-06-13" @default.
- W2806322791 creator A5068702258 @default.
- W2806322791 creator A5084905896 @default.
- W2806322791 date "2018-06-01" @default.
- W2806322791 modified "2023-09-26" @default.
- W2806322791 title "Restricted Power - Computational Complexity Results for Strategic Defense Games" @default.
- W2806322791 doi "https://doi.org/10.4230/lipics.fun.2018.17" @default.
- W2806322791 hasPublicationYear "2018" @default.
- W2806322791 type Work @default.
- W2806322791 sameAs 2806322791 @default.
- W2806322791 citedByCount "1" @default.
- W2806322791 countsByYear W28063227912019 @default.
- W2806322791 crossrefType "proceedings-article" @default.
- W2806322791 hasAuthorship W2806322791A5068702258 @default.
- W2806322791 hasAuthorship W2806322791A5084905896 @default.
- W2806322791 hasConcept C102234262 @default.
- W2806322791 hasConcept C11413529 @default.
- W2806322791 hasConcept C126255220 @default.
- W2806322791 hasConcept C134306372 @default.
- W2806322791 hasConcept C144237770 @default.
- W2806322791 hasConcept C154945302 @default.
- W2806322791 hasConcept C170828538 @default.
- W2806322791 hasConcept C17231256 @default.
- W2806322791 hasConcept C177142836 @default.
- W2806322791 hasConcept C177264268 @default.
- W2806322791 hasConcept C179799912 @default.
- W2806322791 hasConcept C199360897 @default.
- W2806322791 hasConcept C202556891 @default.
- W2806322791 hasConcept C33923547 @default.
- W2806322791 hasConcept C41008148 @default.
- W2806322791 hasConcept C47187476 @default.
- W2806322791 hasConcept C51823790 @default.
- W2806322791 hasConcept C56694532 @default.
- W2806322791 hasConcept C80444323 @default.
- W2806322791 hasConcept C93826744 @default.
- W2806322791 hasConcept C96563100 @default.
- W2806322791 hasConceptScore W2806322791C102234262 @default.
- W2806322791 hasConceptScore W2806322791C11413529 @default.
- W2806322791 hasConceptScore W2806322791C126255220 @default.
- W2806322791 hasConceptScore W2806322791C134306372 @default.
- W2806322791 hasConceptScore W2806322791C144237770 @default.
- W2806322791 hasConceptScore W2806322791C154945302 @default.
- W2806322791 hasConceptScore W2806322791C170828538 @default.
- W2806322791 hasConceptScore W2806322791C17231256 @default.
- W2806322791 hasConceptScore W2806322791C177142836 @default.
- W2806322791 hasConceptScore W2806322791C177264268 @default.
- W2806322791 hasConceptScore W2806322791C179799912 @default.
- W2806322791 hasConceptScore W2806322791C199360897 @default.
- W2806322791 hasConceptScore W2806322791C202556891 @default.
- W2806322791 hasConceptScore W2806322791C33923547 @default.
- W2806322791 hasConceptScore W2806322791C41008148 @default.
- W2806322791 hasConceptScore W2806322791C47187476 @default.
- W2806322791 hasConceptScore W2806322791C51823790 @default.
- W2806322791 hasConceptScore W2806322791C56694532 @default.
- W2806322791 hasConceptScore W2806322791C80444323 @default.
- W2806322791 hasConceptScore W2806322791C93826744 @default.
- W2806322791 hasConceptScore W2806322791C96563100 @default.
- W2806322791 hasLocation W28063227911 @default.
- W2806322791 hasOpenAccess W2806322791 @default.
- W2806322791 hasPrimaryLocation W28063227911 @default.
- W2806322791 hasRelatedWork W1041271916 @default.
- W2806322791 hasRelatedWork W1605139543 @default.
- W2806322791 hasRelatedWork W160807342 @default.
- W2806322791 hasRelatedWork W1658277675 @default.
- W2806322791 hasRelatedWork W2011466281 @default.
- W2806322791 hasRelatedWork W2016668436 @default.
- W2806322791 hasRelatedWork W2073101761 @default.
- W2806322791 hasRelatedWork W2074996640 @default.
- W2806322791 hasRelatedWork W2087243523 @default.
- W2806322791 hasRelatedWork W2090603514 @default.
- W2806322791 hasRelatedWork W2160138818 @default.
- W2806322791 hasRelatedWork W2164244538 @default.
- W2806322791 hasRelatedWork W2467498620 @default.
- W2806322791 hasRelatedWork W2491647199 @default.
- W2806322791 hasRelatedWork W2507844787 @default.
- W2806322791 hasRelatedWork W2754858045 @default.
- W2806322791 hasRelatedWork W2952846218 @default.
- W2806322791 hasRelatedWork W2972772721 @default.
- W2806322791 hasRelatedWork W44317583 @default.
- W2806322791 hasRelatedWork W85617803 @default.
- W2806322791 hasVolume "100" @default.
- W2806322791 isParatext "false" @default.
- W2806322791 isRetracted "false" @default.
- W2806322791 magId "2806322791" @default.
- W2806322791 workType "article" @default.