The dynamics of nonlinear relaxation labeling processes