185 citations · 371 across the 28 of their papers we have counts for
Showing 1995 · math.OCShow all
2 papers · 2 filters
math.OC1995
Two-way rounding
Donald E. Knuth
Given real numbers and a permutation~ of , we can always find $\xbar_1,...,\xbar_n\in\{0,1\}$ so that the partial sums $\xbar_1+... +\xbar…
math.OC1995
An exact analysis of stable allocation
Donald E. Knuth
Shapley and Scarf 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 t…