Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953063351> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2953063351 abstract "This paper studies a cooperative card game called Hanabi from an algorithmic combinatorial game theory viewpoint. The aim of the game is to play cards from $1$ to $n$ in increasing order (this has to be done independently in $c$ different colors). Cards are drawn from a deck one by one. Drawn cards are either immediately played, discarded or stored for future use (overall each player can store up to $h$ cards). We introduce a simplified mathematical model of a single-player version of the game, and show several complexity results: the game is intractable in a general setting, but becomes tractable (and even linear) in some interesting restricted cases (i.e., for small values of $h$ and $c$)." @default.
- W2953063351 created "2019-06-27" @default.
- W2953063351 creator A5012765386 @default.
- W2953063351 creator A5021286366 @default.
- W2953063351 creator A5031959850 @default.
- W2953063351 creator A5032317194 @default.
- W2953063351 creator A5034146312 @default.
- W2953063351 creator A5042432858 @default.
- W2953063351 creator A5048185370 @default.
- W2953063351 creator A5062599134 @default.
- W2953063351 date "2016-03-07" @default.
- W2953063351 modified "2023-10-18" @default.
- W2953063351 title "Hanabi is NP-complete, Even for Cheaters who Look at Their Cards" @default.
- W2953063351 hasPublicationYear "2016" @default.
- W2953063351 type Work @default.
- W2953063351 sameAs 2953063351 @default.
- W2953063351 citedByCount "0" @default.
- W2953063351 crossrefType "posted-content" @default.
- W2953063351 hasAuthorship W2953063351A5012765386 @default.
- W2953063351 hasAuthorship W2953063351A5021286366 @default.
- W2953063351 hasAuthorship W2953063351A5031959850 @default.
- W2953063351 hasAuthorship W2953063351A5032317194 @default.
- W2953063351 hasAuthorship W2953063351A5034146312 @default.
- W2953063351 hasAuthorship W2953063351A5042432858 @default.
- W2953063351 hasAuthorship W2953063351A5048185370 @default.
- W2953063351 hasAuthorship W2953063351A5062599134 @default.
- W2953063351 hasConcept C10138342 @default.
- W2953063351 hasConcept C102234262 @default.
- W2953063351 hasConcept C144237770 @default.
- W2953063351 hasConcept C162324750 @default.
- W2953063351 hasConcept C177142836 @default.
- W2953063351 hasConcept C182306322 @default.
- W2953063351 hasConcept C202556891 @default.
- W2953063351 hasConcept C33923547 @default.
- W2953063351 hasConcept C41008148 @default.
- W2953063351 hasConcept C73795354 @default.
- W2953063351 hasConcept C80444323 @default.
- W2953063351 hasConceptScore W2953063351C10138342 @default.
- W2953063351 hasConceptScore W2953063351C102234262 @default.
- W2953063351 hasConceptScore W2953063351C144237770 @default.
- W2953063351 hasConceptScore W2953063351C162324750 @default.
- W2953063351 hasConceptScore W2953063351C177142836 @default.
- W2953063351 hasConceptScore W2953063351C182306322 @default.
- W2953063351 hasConceptScore W2953063351C202556891 @default.
- W2953063351 hasConceptScore W2953063351C33923547 @default.
- W2953063351 hasConceptScore W2953063351C41008148 @default.
- W2953063351 hasConceptScore W2953063351C73795354 @default.
- W2953063351 hasConceptScore W2953063351C80444323 @default.
- W2953063351 hasOpenAccess W2953063351 @default.
- W2953063351 hasRelatedWork W1498498061 @default.
- W2953063351 hasRelatedWork W1539109799 @default.
- W2953063351 hasRelatedWork W1539306088 @default.
- W2953063351 hasRelatedWork W1605952137 @default.
- W2953063351 hasRelatedWork W1973342092 @default.
- W2953063351 hasRelatedWork W2102373437 @default.
- W2953063351 hasRelatedWork W2176543585 @default.
- W2953063351 hasRelatedWork W2294388386 @default.
- W2953063351 hasRelatedWork W2300699501 @default.
- W2953063351 hasRelatedWork W2553557354 @default.
- W2953063351 hasRelatedWork W2594593206 @default.
- W2953063351 hasRelatedWork W2621295547 @default.
- W2953063351 hasRelatedWork W2963504717 @default.
- W2953063351 hasRelatedWork W3007251085 @default.
- W2953063351 hasRelatedWork W3036893670 @default.
- W2953063351 hasRelatedWork W3108055360 @default.
- W2953063351 hasRelatedWork W3187383240 @default.
- W2953063351 hasRelatedWork W3197154575 @default.
- W2953063351 hasRelatedWork W965595208 @default.
- W2953063351 hasRelatedWork W2083677681 @default.
- W2953063351 isParatext "false" @default.
- W2953063351 isRetracted "false" @default.
- W2953063351 magId "2953063351" @default.
- W2953063351 workType "article" @default.