On certificates and lookahead in dynamic graph problems
Sanjeev Khanna,
Rajeev Motwani,
and Randall H. Wilson
Algorithmica 21(4):377–394, Aug 1998
Proc. 7th Symp. Discrete Algorithms, ACM
and SIAM, Jan 1996, pp. 222–231
http://theory.stanford.edu/people/sanjeev/postscriptum/soda96.ps.gz
Cites:
