Since a deal to purchase a rival company fell through and some of its top executives left, the largest publisher in the nation has had...