Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023995184> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2023995184 endingPage "256" @default.
- W2023995184 startingPage "248" @default.
- W2023995184 abstract "We consider the following modification of annihilation game called node blocking. Given a directed graph, each vertex can be occupied by at most one token. There are two types of tokens, each player can move his type of tokens. The players alternate their moves and the current player $i$ selects one token of type $i$ and moves the token along a directed edge to an unoccupied vertex. If a player cannot make a move then he loses. We consider the problem of determining the complexity of the game: given an arbitrary configuration of tokens in a directed acyclic graph, does the current player has a winning strategy? We prove that the problem is PSPACE-complete." @default.
- W2023995184 created "2016-06-24" @default.
- W2023995184 creator A5048684673 @default.
- W2023995184 date "2011-01-01" @default.
- W2023995184 modified "2023-10-17" @default.
- W2023995184 title "The complexity of node blocking for dags" @default.
- W2023995184 cites W1496304858 @default.
- W2023995184 cites W1571870490 @default.
- W2023995184 cites W1971342303 @default.
- W2023995184 cites W1981340727 @default.
- W2023995184 cites W1990439037 @default.
- W2023995184 cites W1998084650 @default.
- W2023995184 cites W2013405119 @default.
- W2023995184 cites W2042714866 @default.
- W2023995184 cites W2044660496 @default.
- W2023995184 cites W2077313418 @default.
- W2023995184 cites W2160080538 @default.
- W2023995184 cites W2949807561 @default.
- W2023995184 cites W2474355928 @default.
- W2023995184 doi "https://doi.org/10.1016/j.jcta.2010.03.011" @default.
- W2023995184 hasPublicationYear "2011" @default.
- W2023995184 type Work @default.
- W2023995184 sameAs 2023995184 @default.
- W2023995184 citedByCount "0" @default.
- W2023995184 crossrefType "journal-article" @default.
- W2023995184 hasAuthorship W2023995184A5048684673 @default.
- W2023995184 hasBestOaLocation W20239951842 @default.
- W2023995184 hasConcept C11413529 @default.
- W2023995184 hasConcept C114614502 @default.
- W2023995184 hasConcept C121332964 @default.
- W2023995184 hasConcept C132525143 @default.
- W2023995184 hasConcept C144745244 @default.
- W2023995184 hasConcept C146380142 @default.
- W2023995184 hasConcept C179799912 @default.
- W2023995184 hasConcept C197685441 @default.
- W2023995184 hasConcept C31258907 @default.
- W2023995184 hasConcept C33923547 @default.
- W2023995184 hasConcept C41008148 @default.
- W2023995184 hasConcept C48145219 @default.
- W2023995184 hasConcept C62520636 @default.
- W2023995184 hasConcept C62611344 @default.
- W2023995184 hasConcept C74197172 @default.
- W2023995184 hasConcept C80444323 @default.
- W2023995184 hasConcept C80899671 @default.
- W2023995184 hasConceptScore W2023995184C11413529 @default.
- W2023995184 hasConceptScore W2023995184C114614502 @default.
- W2023995184 hasConceptScore W2023995184C121332964 @default.
- W2023995184 hasConceptScore W2023995184C132525143 @default.
- W2023995184 hasConceptScore W2023995184C144745244 @default.
- W2023995184 hasConceptScore W2023995184C146380142 @default.
- W2023995184 hasConceptScore W2023995184C179799912 @default.
- W2023995184 hasConceptScore W2023995184C197685441 @default.
- W2023995184 hasConceptScore W2023995184C31258907 @default.
- W2023995184 hasConceptScore W2023995184C33923547 @default.
- W2023995184 hasConceptScore W2023995184C41008148 @default.
- W2023995184 hasConceptScore W2023995184C48145219 @default.
- W2023995184 hasConceptScore W2023995184C62520636 @default.
- W2023995184 hasConceptScore W2023995184C62611344 @default.
- W2023995184 hasConceptScore W2023995184C74197172 @default.
- W2023995184 hasConceptScore W2023995184C80444323 @default.
- W2023995184 hasConceptScore W2023995184C80899671 @default.
- W2023995184 hasIssue "1" @default.
- W2023995184 hasLocation W20239951841 @default.
- W2023995184 hasLocation W20239951842 @default.
- W2023995184 hasLocation W20239951843 @default.
- W2023995184 hasOpenAccess W2023995184 @default.
- W2023995184 hasPrimaryLocation W20239951841 @default.
- W2023995184 hasRelatedWork W1719252778 @default.
- W2023995184 hasRelatedWork W2031098440 @default.
- W2023995184 hasRelatedWork W2034217845 @default.
- W2023995184 hasRelatedWork W2120116318 @default.
- W2023995184 hasRelatedWork W2364510833 @default.
- W2023995184 hasRelatedWork W2555545330 @default.
- W2023995184 hasRelatedWork W2781442522 @default.
- W2023995184 hasRelatedWork W4211146495 @default.
- W2023995184 hasRelatedWork W4221151716 @default.
- W2023995184 hasRelatedWork W922283457 @default.
- W2023995184 hasVolume "118" @default.
- W2023995184 isParatext "false" @default.
- W2023995184 isRetracted "false" @default.
- W2023995184 magId "2023995184" @default.
- W2023995184 workType "article" @default.