An Exact Analysis of Stable Allocation
β
Donald E. Knuth
π
Article
π
1996
π
Elsevier Science
π
English
β 143 KB
introduced a notion of stable allocation between traders and indivisible goods, when each trader has rank-ordered each of the goods. The purpose of this note is to prove that the distribution of ranks after allocation is the same as the distribution of search distances in uniform hashing, when the r