40 citations · 73 across the 13 of their papers we have counts for
4 papers · 1 filter
Analysis of the gift exchange problem
Moa Apagodu, David Applegate, N. J. A. Sloane +1
In the gift exchange game there are n players and n wrapped gifts. When a player's number is called, that person can either choose one of the remaining wrapped gifts, or can "steal…
The Toothpick Sequence and Other Sequences from Cellular Automata
David Applegate, Omar E. Pol, N. J. A. Sloane
A two-dimensional arrangement of toothpicks is constructed by the following iterative procedure. At stage 1, place a single toothpick of length 1 on a square grid, aligned with the…
The Gift Exchange Problem
David Applegate, N. J. A. Sloane
The aim of this paper is to solve the "gift exchange" problem: you are one of n players, and there are n wrapped gifts on display; when your turn comes, you can either choose any o…
On Asymmetric Coverings and Covering Numbers
David Applegate, E. M. Rains, N. J. A. Sloane
An asymmetric covering D(n,R) is a collection of special subsets S of an n-set such that every subset T of the n-set is contained in at least one special S with |S| - |T| <= R. In…