After wide-ranging academic cuts, the public institution’s leaders worked with faculty to make some previously doomed programs more efficient and viable.