1 citations · 1 across the 5 of their papers we have counts for
6 papers
Optimal stopping in a two-sided secretary problem
Kimmo Eriksson, Jonas Sjostrand, Pontus Strimling
In the "secretary problem", well-known in the theory of optimal stopping, an employer is about to interview a maximum of N secretaries about which she has no prior information. Cho…
Note on the lamp lighting problem
Henrik Eriksson, Kimmo Eriksson, Jonas Sjostrand
We answer some questions concerning the so called sigma-game of Sutner. It is played on a graph where each vertex has a lamp, the light of which is toggled by pressing any vertex w…
Exact expectations for random graphs and assignments
Henrik Eriksson, Kimmo Eriksson, Jonas Sjostrand
For a random graph on n vertices where the edges appear with individual rates, we give exact formulas for the expected time at which the number of components has gone down to k and…
Expected number of inversions after a sequence of random adjacent transpositions
Henrik Eriksson, Kimmo Eriksson, Jonas Sjostrand
In the evolution of a genome, the gene sequence is sometimes rearranged, for example by transposition of two adjacent gene blocks. In biocombinatorics, one tries to reconstruct the…
Conjectures on three-dimensional stable matching
Kimmo Eriksson, Jonas Sjostrand, Pontus Strimling
We consider stable three-dimensional matchings of three categories of agents, such as women, men and dogs. This was suggested long ago by Knuth (1976), but very little seems to hav…
Stable matching in a common generalization of the marriage and assignment models
Kimmo Eriksson, Johan Karlander
In the theory of two-sided matching markets there are two well-known models: the marriage model (where no money is involved) and the assignment model (where payments are involved).…