Partially-Dynamic All-Pairs Maxflow and Effective Resistance via Stable Sparsifiers
A randomized data structure for undirected weighted graphs that are partially dynamic, i.e., that undergo either only edge insertions or only edge deletions is given, which follows from a simple stability principle for partially dynamic graphs.