A fixed-parameter algorithm for the directed feedback vertex set problem.
Market equilibrium via a primal-dual algorithm for a convex program.
Aggregating inconsistent information: Ranking and clustering.
Tight bounds for asynchronous randomized consensus.
Random sampling from a search engine's index.