Efficient First-Fit Coloring of Forests in Random Arrival Model

First-Fit coloring algorithm uses at most (1/2 + o(1)) · ln n / ln ln n different colors in expectation to color any forest with n vertices.