Monday Morning, January 29, 1996
Grand Ballroom North

Session 7

Chair: David R. Karger, Massachusetts Institute of Technology
9:00-9:20 An Empirical Study of Dynamic Graph Algorithms
David Alberts, Freie Universit„t Berlin, Germany; Giuseppe Cattaneo, and Giuseppe F. Italiano, Universit… di Salerno, Italy
9:25-9:45 Isomorphism Testing and Display of Symmetries in Dynamic Trees
Siu-Wing Cheng and Moon-Pun Ng, Hong Kong University of Science and Technology, Hong Kong
9:50-10:10 Fully Dynamic Output Bounded Single Source Shortest Path Problem
Daniele Frigioni, Universit… di L'Aquila, Italy and Universit… di Roma "La Sapienza", Italy; Alberto Marchetti-Spaccamela, and Umberto Nanni, Universit… di Roma "La Sapienza, Italy
10:15-10:35 On Certificates and Lookahead in Dynamic Graph Problems
Sanjeev Khanna and Rajeev Motwani, Stanford University; and Randall H. Wilson, Sandia Laboratories

Registration | Hotel Information | Transportation | Author Index