backward bfs now uses partitioned mode