Separations between Oblivious and Adaptive Adversaries for Natural Dynamic Graph Problems.

Aaron Bernstein, Sayan Bhattacharya, Nick Fischer, Peter Kiss, Thatchaphol Saranurak

Browse the full SODA paper archive.