Before revision:  Our first result is a combinatorial algorithm with a nearly quadratic running time for computing all possible winners.
After revision:  Our first result is a combinatorial algorithm with a nearly quadratic running time for computing all winners. This running time is essentially optimal.