On the Computational Complexity of Dynamic Graph Problems
Introduction to Algorithms