Before revision:  } (2) When the online vertex probabilities are "vertex uniform"; i.e., p_{u,v = p_v for all (u,v) \in E. } (3) When the patience constraint \ell_v satisfies \ell_v \in \{ 1,|U|\} for every online vertex;
After revision:  } = p_v for all (u,v) \in E. } (3) When the patience constraint \ell_v satisfies \ell_v \in \{ 1,|U|\} for every online vertex;