Matches in SemOpenAlex for { <https://semopenalex.org/work/W145407430> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W145407430 abstract "Dominoes is a popular and well-known game possibly dating back three millennia. Players are given a set of domino tiles, each with two labeled square faces, and take turns connecting them into a growing chain of dominoes by matching identical faces. We show that single-player dominoes is in P, while multiplayer dominoes is hard: when players cooperate, the game is NP-complete, and when players compete, the game is PSPACE-complete. In addition, we show that these hardness results easily extend to games involving team play." @default.
- W145407430 created "2016-06-24" @default.
- W145407430 creator A5061342025 @default.
- W145407430 creator A5083684609 @default.
- W145407430 creator A5091677337 @default.
- W145407430 date "2014-01-01" @default.
- W145407430 modified "2023-09-25" @default.
- W145407430 title "Playing Dominoes Is Hard, Except by Yourself" @default.
- W145407430 cites W2069939081 @default.
- W145407430 cites W2156827107 @default.
- W145407430 cites W4214952174 @default.
- W145407430 cites W4250463917 @default.
- W145407430 doi "https://doi.org/10.1007/978-3-319-07890-8_12" @default.
- W145407430 hasPublicationYear "2014" @default.
- W145407430 type Work @default.
- W145407430 sameAs 145407430 @default.
- W145407430 citedByCount "3" @default.
- W145407430 countsByYear W1454074302017 @default.
- W145407430 countsByYear W1454074302018 @default.
- W145407430 countsByYear W1454074302019 @default.
- W145407430 crossrefType "book-chapter" @default.
- W145407430 hasAuthorship W145407430A5061342025 @default.
- W145407430 hasAuthorship W145407430A5083684609 @default.
- W145407430 hasAuthorship W145407430A5091677337 @default.
- W145407430 hasBestOaLocation W1454074302 @default.
- W145407430 hasConcept C102234262 @default.
- W145407430 hasConcept C105795698 @default.
- W145407430 hasConcept C114614502 @default.
- W145407430 hasConcept C118615104 @default.
- W145407430 hasConcept C135692309 @default.
- W145407430 hasConcept C144237770 @default.
- W145407430 hasConcept C161790260 @default.
- W145407430 hasConcept C165064840 @default.
- W145407430 hasConcept C177142836 @default.
- W145407430 hasConcept C177264268 @default.
- W145407430 hasConcept C185592680 @default.
- W145407430 hasConcept C199360897 @default.
- W145407430 hasConcept C2524010 @default.
- W145407430 hasConcept C2776416436 @default.
- W145407430 hasConcept C33923547 @default.
- W145407430 hasConcept C41008148 @default.
- W145407430 hasConcept C55493867 @default.
- W145407430 hasConcept C73795354 @default.
- W145407430 hasConceptScore W145407430C102234262 @default.
- W145407430 hasConceptScore W145407430C105795698 @default.
- W145407430 hasConceptScore W145407430C114614502 @default.
- W145407430 hasConceptScore W145407430C118615104 @default.
- W145407430 hasConceptScore W145407430C135692309 @default.
- W145407430 hasConceptScore W145407430C144237770 @default.
- W145407430 hasConceptScore W145407430C161790260 @default.
- W145407430 hasConceptScore W145407430C165064840 @default.
- W145407430 hasConceptScore W145407430C177142836 @default.
- W145407430 hasConceptScore W145407430C177264268 @default.
- W145407430 hasConceptScore W145407430C185592680 @default.
- W145407430 hasConceptScore W145407430C199360897 @default.
- W145407430 hasConceptScore W145407430C2524010 @default.
- W145407430 hasConceptScore W145407430C2776416436 @default.
- W145407430 hasConceptScore W145407430C33923547 @default.
- W145407430 hasConceptScore W145407430C41008148 @default.
- W145407430 hasConceptScore W145407430C55493867 @default.
- W145407430 hasConceptScore W145407430C73795354 @default.
- W145407430 hasLocation W1454074301 @default.
- W145407430 hasLocation W1454074302 @default.
- W145407430 hasOpenAccess W145407430 @default.
- W145407430 hasPrimaryLocation W1454074301 @default.
- W145407430 hasRelatedWork W1493566687 @default.
- W145407430 hasRelatedWork W1539109799 @default.
- W145407430 hasRelatedWork W1864000358 @default.
- W145407430 hasRelatedWork W1973342092 @default.
- W145407430 hasRelatedWork W1987197791 @default.
- W145407430 hasRelatedWork W2066043694 @default.
- W145407430 hasRelatedWork W2184629978 @default.
- W145407430 hasRelatedWork W2247931544 @default.
- W145407430 hasRelatedWork W2294388386 @default.
- W145407430 hasRelatedWork W2395382281 @default.
- W145407430 hasRelatedWork W2594593206 @default.
- W145407430 hasRelatedWork W2621295547 @default.
- W145407430 hasRelatedWork W2950118808 @default.
- W145407430 hasRelatedWork W2953974932 @default.
- W145407430 hasRelatedWork W3022336920 @default.
- W145407430 hasRelatedWork W3134511295 @default.
- W145407430 hasRelatedWork W45091305 @default.
- W145407430 hasRelatedWork W965595208 @default.
- W145407430 hasRelatedWork W2111238793 @default.
- W145407430 hasRelatedWork W2832254790 @default.
- W145407430 isParatext "false" @default.
- W145407430 isRetracted "false" @default.
- W145407430 magId "145407430" @default.
- W145407430 workType "book-chapter" @default.