Session 10

8:30-8:50 Decremental Dynamic Connectivity

Mikkel Thorup, University of Copenhagen, Denmark

8:55-9:15 An Experimental Analysis of Dynamic Minimum Spanning Tree A lgorithms

Giuseppe Amato and Giuseppe Cattaneo, Università di Salerno, Italy; and Giuseppe F. Italiano, Università "CA Foscari" di Venezia, Italy

9:20-9:40 Experimental Study of Minimum Cut Algorithms

Chandra S. Chekuri, Stanford University; Andrew V. Goldberg, NEC Research Institute; David R. Karger and Matthew S. Levine, Massachusetts Institute of Technology; and Cliff Stein, Dartmouth College

9:45-10:05 Implementing an FPTAS for All-Terminal Network Reliability

David R. Karger and Ray P. Tai, Massachusetts Institute of Technology

Registration | Hotel Information | Transportation | Program-at-a-Glance | Author Index