1 paper · 1 filter
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 /…