Before revision:  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:  i.e., p_{u,v = p_v for all (u,v) \in E. } 1,|U|\} for every online vertex;