A Lower Bound for Nearly Minimal Adaptive and Hot Potato Algorithms I. Ben-AroyaD. D. ChinnA. Schuster Pages: 347 - 376
On Certificates and Lookahead in Dynamic Graph Problems S. KhannaR. MotwaniR. H. Wilson Pages: 377 - 394