N. Ailon, M. Charikar, and A. Newman, Aggregating Inconsistent Information: Ranking and Clustering , preprint

N. Alon, Ranking tournaments, preprint

N. Alon and J. Spencer, The probabilistic method, Wiley-Interscience Series in Discrete Mathematics and Optimization, 2000.

J. Bang-jensen and C. Thomassen, A Polynomial Algorithm for the 2-Path Problem for Semicomplete Digraphs, SIAM Journal on Discrete Mathematics, vol.5, issue.3, pp.366-376, 1992.
DOI : 10.1137/0405027

R. Karp, Reducibility among combinatorial problems, Proc. Sympos, pp.85-103, 1972.
DOI : 10.1007/978-3-540-68279-0_8