Last year I spent a day pressure washing my paths, made of concrete flags, which were dark and slippery. It did a great job, but 5 minutes later (OK, a few weeks) they were as if I hadn't bothered.
I've read through every thread I can find, and the popular answer seems to be bleach, which is...