BFS work update.