1 paper
Xinyu Ye, Yuechuan Xu, Zixuan Wang +2
The average performance of FirstFit online coloring on trees in the random order model is completely determined in recent works of Frei et al. and Bosek et al., showing $Θ(\log n /…