Immediately following the commentary below, this previously published article is reprinted in its entirety: David Aldous and Persi Diaconis, “Longest increasing subsequences: from patience sorting to the Baik–Deift–Johansson theorem”, Bull. Amer. Math. Soc. (N.S.) 36 (1999), no. 4, 413–432.