Matches in SemOpenAlex for { <https://semopenalex.org/work/W2810688214> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2810688214 startingPage "17" @default.
- W2810688214 abstract "We consider Superset, a lesser-known yet interesting variant of the famous card game Set. Here, players look for Supersets instead of Sets, that is, the symmetric difference of two Sets that intersect in exactly one card. In this paper, we pose questions that have been previously posed for Set and provide answers to them; we also show relations between Set and Superset.For the regular Set deck, which can be identified with F^3_4, we give a proof for the fact that the maximum number of cards that can be on the table without having a Superset is 9. This solves an open question posed by McMahon et al. in 2016. For the deck corresponding to F^3_d, we show that this number is Omega(1.442^d) and O(1.733^d). We also compute probabilities of the presence of a superset in a collection of cards drawn uniformly at random. Finally, we consider the computational complexity of deciding whether a multi-value version of Set or Superset is contained in a given set of cards, and show an FPT-reduction from the problem for Set to that for Superset, implying W[1]-hardness of the problem for Superset." @default.
- W2810688214 created "2018-07-10" @default.
- W2810688214 creator A5010930168 @default.
- W2810688214 creator A5011834187 @default.
- W2810688214 creator A5022434209 @default.
- W2810688214 creator A5056422606 @default.
- W2810688214 creator A5071345084 @default.
- W2810688214 date "2018-06-01" @default.
- W2810688214 modified "2023-09-27" @default.
- W2810688214 title "SUPERSET: A (Super)Natural Variant of the Card Game SET" @default.
- W2810688214 doi "https://doi.org/10.4230/lipics.fun.2018.12" @default.
- W2810688214 hasPublicationYear "2018" @default.
- W2810688214 type Work @default.
- W2810688214 sameAs 2810688214 @default.
- W2810688214 citedByCount "0" @default.
- W2810688214 crossrefType "proceedings-article" @default.
- W2810688214 hasAuthorship W2810688214A5010930168 @default.
- W2810688214 hasAuthorship W2810688214A5011834187 @default.
- W2810688214 hasAuthorship W2810688214A5022434209 @default.
- W2810688214 hasAuthorship W2810688214A5056422606 @default.
- W2810688214 hasAuthorship W2810688214A5071345084 @default.
- W2810688214 hasConcept C114614502 @default.
- W2810688214 hasConcept C118615104 @default.
- W2810688214 hasConcept C177264268 @default.
- W2810688214 hasConcept C199360897 @default.
- W2810688214 hasConcept C33923547 @default.
- W2810688214 hasConcept C41008148 @default.
- W2810688214 hasConcept C80444323 @default.
- W2810688214 hasConceptScore W2810688214C114614502 @default.
- W2810688214 hasConceptScore W2810688214C118615104 @default.
- W2810688214 hasConceptScore W2810688214C177264268 @default.
- W2810688214 hasConceptScore W2810688214C199360897 @default.
- W2810688214 hasConceptScore W2810688214C33923547 @default.
- W2810688214 hasConceptScore W2810688214C41008148 @default.
- W2810688214 hasConceptScore W2810688214C80444323 @default.
- W2810688214 hasLocation W28106882141 @default.
- W2810688214 hasOpenAccess W2810688214 @default.
- W2810688214 hasPrimaryLocation W28106882141 @default.
- W2810688214 hasRelatedWork W1493085632 @default.
- W2810688214 hasRelatedWork W1543222807 @default.
- W2810688214 hasRelatedWork W1589350377 @default.
- W2810688214 hasRelatedWork W1662459613 @default.
- W2810688214 hasRelatedWork W181325603 @default.
- W2810688214 hasRelatedWork W1965884921 @default.
- W2810688214 hasRelatedWork W1990372361 @default.
- W2810688214 hasRelatedWork W2008534491 @default.
- W2810688214 hasRelatedWork W2024051170 @default.
- W2810688214 hasRelatedWork W2583224717 @default.
- W2810688214 hasRelatedWork W2768078150 @default.
- W2810688214 hasRelatedWork W2782104619 @default.
- W2810688214 hasRelatedWork W2798832443 @default.
- W2810688214 hasRelatedWork W2907108178 @default.
- W2810688214 hasRelatedWork W2950167137 @default.
- W2810688214 hasRelatedWork W2951103986 @default.
- W2810688214 hasRelatedWork W2962795283 @default.
- W2810688214 hasRelatedWork W2963741175 @default.
- W2810688214 hasRelatedWork W70180210 @default.
- W2810688214 hasRelatedWork W850370502 @default.
- W2810688214 isParatext "false" @default.
- W2810688214 isRetracted "false" @default.
- W2810688214 magId "2810688214" @default.
- W2810688214 workType "article" @default.