1 paper
Chenglin Fan, Mingyu Kang
In random order online sorting, a fixed multiset of n real numbers arrives in a uniformly random order. Each value must be placed immediately and irrevocably into an empty positi…