Matches in SemOpenAlex for { <https://semopenalex.org/work/W2572416209> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2572416209 endingPage "115" @default.
- W2572416209 startingPage "109" @default.
- W2572416209 abstract "Durak is a Russian card game in which players try to get rid of all their cards via a particular attack/ defense mechanism. The last player standing with cards loses. We show that, even restricted to the perfect information two-player game, finding optimal moves is a hard problem. More precisely, we prove that, given a generalized durak position, it is PSPACE-complete to decide if a player has a winning strategy. We also show that deciding if an attack can be answered is NP-hard." @default.
- W2572416209 created "2017-01-26" @default.
- W2572416209 creator A5083806838 @default.
- W2572416209 date "2016-07-09" @default.
- W2572416209 modified "2023-09-26" @default.
- W2572416209 title "The complexity of playing durak" @default.
- W2572416209 cites W1493566687 @default.
- W2572416209 cites W1511359406 @default.
- W2572416209 cites W1568061096 @default.
- W2572416209 cites W1568876978 @default.
- W2572416209 cites W1574089563 @default.
- W2572416209 cites W1788318512 @default.
- W2572416209 cites W185813677 @default.
- W2572416209 cites W2008495461 @default.
- W2572416209 cites W2042714866 @default.
- W2572416209 cites W2083659666 @default.
- W2572416209 cites W2088043394 @default.
- W2572416209 cites W2091133474 @default.
- W2572416209 cites W2104854774 @default.
- W2572416209 cites W2145500551 @default.
- W2572416209 cites W2294388386 @default.
- W2572416209 cites W2330301979 @default.
- W2572416209 cites W84222572 @default.
- W2572416209 hasPublicationYear "2016" @default.
- W2572416209 type Work @default.
- W2572416209 sameAs 2572416209 @default.
- W2572416209 citedByCount "1" @default.
- W2572416209 countsByYear W25724162092016 @default.
- W2572416209 crossrefType "proceedings-article" @default.
- W2572416209 hasAuthorship W2572416209A5083806838 @default.
- W2572416209 hasConcept C102234262 @default.
- W2572416209 hasConcept C144237770 @default.
- W2572416209 hasConcept C177142836 @default.
- W2572416209 hasConcept C200594392 @default.
- W2572416209 hasConcept C202556891 @default.
- W2572416209 hasConcept C33923547 @default.
- W2572416209 hasConcept C38652104 @default.
- W2572416209 hasConcept C41008148 @default.
- W2572416209 hasConcept C73795354 @default.
- W2572416209 hasConcept C88959737 @default.
- W2572416209 hasConceptScore W2572416209C102234262 @default.
- W2572416209 hasConceptScore W2572416209C144237770 @default.
- W2572416209 hasConceptScore W2572416209C177142836 @default.
- W2572416209 hasConceptScore W2572416209C200594392 @default.
- W2572416209 hasConceptScore W2572416209C202556891 @default.
- W2572416209 hasConceptScore W2572416209C33923547 @default.
- W2572416209 hasConceptScore W2572416209C38652104 @default.
- W2572416209 hasConceptScore W2572416209C41008148 @default.
- W2572416209 hasConceptScore W2572416209C73795354 @default.
- W2572416209 hasConceptScore W2572416209C88959737 @default.
- W2572416209 hasLocation W25724162091 @default.
- W2572416209 hasOpenAccess W2572416209 @default.
- W2572416209 hasPrimaryLocation W25724162091 @default.
- W2572416209 hasRelatedWork W1481354203 @default.
- W2572416209 hasRelatedWork W2022012821 @default.
- W2572416209 hasRelatedWork W2048183302 @default.
- W2572416209 hasRelatedWork W2092778927 @default.
- W2572416209 hasRelatedWork W2130352926 @default.
- W2572416209 hasRelatedWork W2185922188 @default.
- W2572416209 hasRelatedWork W2574366302 @default.
- W2572416209 hasRelatedWork W2593361336 @default.
- W2572416209 hasRelatedWork W2789663326 @default.
- W2572416209 hasRelatedWork W2809383981 @default.
- W2572416209 hasRelatedWork W2950947863 @default.
- W2572416209 hasRelatedWork W2952284121 @default.
- W2572416209 hasRelatedWork W2964337928 @default.
- W2572416209 hasRelatedWork W3152241370 @default.
- W2572416209 hasRelatedWork W3157522948 @default.
- W2572416209 hasRelatedWork W3184916350 @default.
- W2572416209 hasRelatedWork W47369278 @default.
- W2572416209 hasRelatedWork W852087202 @default.
- W2572416209 hasRelatedWork W86633464 @default.
- W2572416209 hasRelatedWork W2168690006 @default.
- W2572416209 isParatext "false" @default.
- W2572416209 isRetracted "false" @default.
- W2572416209 magId "2572416209" @default.
- W2572416209 workType "article" @default.