Leaders of three Rutgers University unions approved a tentative agreement with the school Sunday evening, just weeks after going on a five-day strike -- the first in the New Jersey university's 257-year history.