Even before the actual separation , the two companies -- Viacom , which includes Paramount and the cable networks like MTV and Nickelodeon , and will be led by Thomas E. Freston ; and CBS , encompassing the CBS network , television and radio stations , Simon & Schuster and an outdoor advertising business , to be run by Leslie Moonves -- have been establishing their own identities .