Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287638472> ?p ?o ?g. }
Showing items 1 to 41 of
41
with 100 items per page.
- W4287638472 abstract "We consider the computational complexity of winning this turn (mate-in-1 or finding lethal) in Hearthstone as well as several other single turn puzzle types introduced in the Boomsday Lab expansion. We consider three natural generalizations of Hearthstone (in which hand size, board size, and deck size scale) and prove the various puzzle types in each generalization NP-hard." @default.
- W4287638472 created "2022-07-25" @default.
- W4287638472 creator A5078307783 @default.
- W4287638472 creator A5083517445 @default.
- W4287638472 creator A5087928095 @default.
- W4287638472 date "2020-10-17" @default.
- W4287638472 modified "2023-09-24" @default.
- W4287638472 title "Mad Science is Provably Hard: Puzzles in Hearthstone's Boomsday Lab are NP-hard" @default.
- W4287638472 doi "https://doi.org/10.48550/arxiv.2010.08862" @default.
- W4287638472 hasPublicationYear "2020" @default.
- W4287638472 type Work @default.
- W4287638472 citedByCount "0" @default.
- W4287638472 crossrefType "posted-content" @default.
- W4287638472 hasAuthorship W4287638472A5078307783 @default.
- W4287638472 hasAuthorship W4287638472A5083517445 @default.
- W4287638472 hasAuthorship W4287638472A5087928095 @default.
- W4287638472 hasBestOaLocation W42876384721 @default.
- W4287638472 hasConcept C134306372 @default.
- W4287638472 hasConcept C177148314 @default.
- W4287638472 hasConcept C33923547 @default.
- W4287638472 hasConcept C41008148 @default.
- W4287638472 hasConceptScore W4287638472C134306372 @default.
- W4287638472 hasConceptScore W4287638472C177148314 @default.
- W4287638472 hasConceptScore W4287638472C33923547 @default.
- W4287638472 hasConceptScore W4287638472C41008148 @default.
- W4287638472 hasLocation W42876384721 @default.
- W4287638472 hasOpenAccess W4287638472 @default.
- W4287638472 hasPrimaryLocation W42876384721 @default.
- W4287638472 hasRelatedWork W11683146 @default.
- W4287638472 hasRelatedWork W20370 @default.
- W4287638472 hasRelatedWork W2120620 @default.
- W4287638472 hasRelatedWork W3743654 @default.
- W4287638472 hasRelatedWork W4435203 @default.
- W4287638472 hasRelatedWork W6172527 @default.
- W4287638472 hasRelatedWork W6700576 @default.
- W4287638472 hasRelatedWork W7943539 @default.
- W4287638472 hasRelatedWork W9125994 @default.
- W4287638472 hasRelatedWork W1815571 @default.
- W4287638472 isParatext "false" @default.
- W4287638472 isRetracted "false" @default.
- W4287638472 workType "article" @default.