Matches in SemOpenAlex for { <https://semopenalex.org/work/W312471221> ?p ?o ?g. }
Showing items 1 to 52 of
52
with 100 items per page.
- W312471221 abstract "We analyze the computational complexity of the popular computer games Threes!, 1024!, 2048 and many of their variants. For most known versions expanded to an m x n board, we show that it is NP-hard to decide whether a given starting position can be played to reach a specific (constant) tile value." @default.
- W312471221 created "2016-06-24" @default.
- W312471221 creator A5062599134 @default.
- W312471221 creator A5072214666 @default.
- W312471221 date "2015-05-16" @default.
- W312471221 modified "2023-09-27" @default.
- W312471221 title "Threes!, Fives, 1024!, and 2048 are Hard" @default.
- W312471221 cites W1776430355 @default.
- W312471221 cites W2146302034 @default.
- W312471221 cites W2150967125 @default.
- W312471221 cites W2246692594 @default.
- W312471221 hasPublicationYear "2015" @default.
- W312471221 type Work @default.
- W312471221 sameAs 312471221 @default.
- W312471221 citedByCount "1" @default.
- W312471221 countsByYear W3124712212018 @default.
- W312471221 crossrefType "posted-content" @default.
- W312471221 hasAuthorship W312471221A5062599134 @default.
- W312471221 hasAuthorship W312471221A5072214666 @default.
- W312471221 hasConcept C119857082 @default.
- W312471221 hasConcept C144237770 @default.
- W312471221 hasConcept C199360897 @default.
- W312471221 hasConcept C2776291640 @default.
- W312471221 hasConcept C2777027219 @default.
- W312471221 hasConcept C33923547 @default.
- W312471221 hasConcept C41008148 @default.
- W312471221 hasConceptScore W312471221C119857082 @default.
- W312471221 hasConceptScore W312471221C144237770 @default.
- W312471221 hasConceptScore W312471221C199360897 @default.
- W312471221 hasConceptScore W312471221C2776291640 @default.
- W312471221 hasConceptScore W312471221C2777027219 @default.
- W312471221 hasConceptScore W312471221C33923547 @default.
- W312471221 hasConceptScore W312471221C41008148 @default.
- W312471221 hasLocation W3124712211 @default.
- W312471221 hasOpenAccess W312471221 @default.
- W312471221 hasPrimaryLocation W3124712211 @default.
- W312471221 hasRelatedWork W145407430 @default.
- W312471221 hasRelatedWork W2168366930 @default.
- W312471221 hasRelatedWork W2247931544 @default.
- W312471221 hasRelatedWork W2489645052 @default.
- W312471221 hasRelatedWork W2576991392 @default.
- W312471221 hasRelatedWork W2594593206 @default.
- W312471221 hasRelatedWork W2621295547 @default.
- W312471221 hasRelatedWork W2916736176 @default.
- W312471221 hasRelatedWork W2963504717 @default.
- W312471221 hasRelatedWork W3025166574 @default.
- W312471221 hasRelatedWork W3037316518 @default.
- W312471221 hasRelatedWork W965595208 @default.
- W312471221 isParatext "false" @default.
- W312471221 isRetracted "false" @default.
- W312471221 magId "312471221" @default.
- W312471221 workType "article" @default.