Matches in SemOpenAlex for { <https://semopenalex.org/work/W2594955689> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2594955689 endingPage "59" @default.
- W2594955689 startingPage "46" @default.
- W2594955689 abstract "We introduce and analyse an extension of the disjunctive sum operation on some classical impartial games. Whereas the disjunctive sum describes positions formed from independent subpositions, our operation combines positions that are not completely independent but interact only in a very restricted way. We extend the games Nim and Silver Dollar , played by moving counters along one-dimensional strips of cells, by joining several strips at their initial cell. We prove that, in certain cases, computing the Sprague–Grundy function can be simplified to that of a simpler game with at most two tokens in each strip. We give an algorithm that, for each Sprague–Grundy value g , computes the positions of two-token Star Nim whose Sprague–Grundy values are g . We establish that the sequence of differences of coordinates of g -positions is ultimately periodic." @default.
- W2594955689 created "2017-03-23" @default.
- W2594955689 creator A5005637509 @default.
- W2594955689 creator A5034387346 @default.
- W2594955689 date "2018-07-01" @default.
- W2594955689 modified "2023-10-17" @default.
- W2594955689 title "The Sprague–Grundy function for some nearly disjunctive sums of Nim and Silver Dollar games" @default.
- W2594955689 cites W1967329424 @default.
- W2594955689 cites W2042041839 @default.
- W2594955689 cites W2053188383 @default.
- W2594955689 cites W2060847048 @default.
- W2594955689 cites W2070740456 @default.
- W2594955689 cites W2099479910 @default.
- W2594955689 cites W2111177396 @default.
- W2594955689 cites W2261622378 @default.
- W2594955689 cites W2330091336 @default.
- W2594955689 cites W2330301979 @default.
- W2594955689 cites W2508891437 @default.
- W2594955689 cites W2894564506 @default.
- W2594955689 cites W3014024837 @default.
- W2594955689 cites W2524045716 @default.
- W2594955689 doi "https://doi.org/10.1016/j.tcs.2018.04.027" @default.
- W2594955689 hasPublicationYear "2018" @default.
- W2594955689 type Work @default.
- W2594955689 sameAs 2594955689 @default.
- W2594955689 citedByCount "0" @default.
- W2594955689 crossrefType "journal-article" @default.
- W2594955689 hasAuthorship W2594955689A5005637509 @default.
- W2594955689 hasAuthorship W2594955689A5034387346 @default.
- W2594955689 hasBestOaLocation W25949556891 @default.
- W2594955689 hasConcept C105795698 @default.
- W2594955689 hasConcept C11413529 @default.
- W2594955689 hasConcept C114614502 @default.
- W2594955689 hasConcept C118615104 @default.
- W2594955689 hasConcept C134306372 @default.
- W2594955689 hasConcept C14036430 @default.
- W2594955689 hasConcept C199360897 @default.
- W2594955689 hasConcept C200925200 @default.
- W2594955689 hasConcept C2776291640 @default.
- W2594955689 hasConcept C2778029271 @default.
- W2594955689 hasConcept C2778112365 @default.
- W2594955689 hasConcept C2780897414 @default.
- W2594955689 hasConcept C33923547 @default.
- W2594955689 hasConcept C38652104 @default.
- W2594955689 hasConcept C41008148 @default.
- W2594955689 hasConcept C48145219 @default.
- W2594955689 hasConcept C54355233 @default.
- W2594955689 hasConcept C78458016 @default.
- W2594955689 hasConcept C86803240 @default.
- W2594955689 hasConceptScore W2594955689C105795698 @default.
- W2594955689 hasConceptScore W2594955689C11413529 @default.
- W2594955689 hasConceptScore W2594955689C114614502 @default.
- W2594955689 hasConceptScore W2594955689C118615104 @default.
- W2594955689 hasConceptScore W2594955689C134306372 @default.
- W2594955689 hasConceptScore W2594955689C14036430 @default.
- W2594955689 hasConceptScore W2594955689C199360897 @default.
- W2594955689 hasConceptScore W2594955689C200925200 @default.
- W2594955689 hasConceptScore W2594955689C2776291640 @default.
- W2594955689 hasConceptScore W2594955689C2778029271 @default.
- W2594955689 hasConceptScore W2594955689C2778112365 @default.
- W2594955689 hasConceptScore W2594955689C2780897414 @default.
- W2594955689 hasConceptScore W2594955689C33923547 @default.
- W2594955689 hasConceptScore W2594955689C38652104 @default.
- W2594955689 hasConceptScore W2594955689C41008148 @default.
- W2594955689 hasConceptScore W2594955689C48145219 @default.
- W2594955689 hasConceptScore W2594955689C54355233 @default.
- W2594955689 hasConceptScore W2594955689C78458016 @default.
- W2594955689 hasConceptScore W2594955689C86803240 @default.
- W2594955689 hasLocation W25949556891 @default.
- W2594955689 hasLocation W25949556892 @default.
- W2594955689 hasOpenAccess W2594955689 @default.
- W2594955689 hasPrimaryLocation W25949556891 @default.
- W2594955689 hasRelatedWork W1595546368 @default.
- W2594955689 hasRelatedWork W1978042415 @default.
- W2594955689 hasRelatedWork W2017331178 @default.
- W2594955689 hasRelatedWork W2091331052 @default.
- W2594955689 hasRelatedWork W2375389409 @default.
- W2594955689 hasRelatedWork W2571596282 @default.
- W2594955689 hasRelatedWork W2949749607 @default.
- W2594955689 hasRelatedWork W3080875783 @default.
- W2594955689 hasRelatedWork W3134017558 @default.
- W2594955689 hasRelatedWork W4297912782 @default.
- W2594955689 hasVolume "732" @default.
- W2594955689 isParatext "false" @default.
- W2594955689 isRetracted "false" @default.
- W2594955689 magId "2594955689" @default.
- W2594955689 workType "article" @default.