 Reed's thesis research concerned perfect graphs.With Michael Molloy, he is the author of a book on graph coloring and the probabilistic method.Reed has also published highly cited papers on the giant component in random graphs with a given degree sequence, random satisfiability problems, acyclic coloring, tree decomposition, and constructive versions of the Lovász local lemma.