On Certificates and Lookahead in Dynamic Graph Problems.

Sanjeev Khanna, Rajeev Motwani, Randall H. Wilson

Browse the full SODA paper archive.