After weeks of speculation, the German media conglomerate appointed Markus Dohle, the head of its printing unit, to run the division.

Peter W. Olson, one of the most powerful figures in American book publishing, will step down amid mounting pressure over declining profits at Random House.