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:

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!