Monday Afternoon, January 29
Grand Ballroom North

Session 11

Chair: David Applegate, AT&T Bell Laboratories
4:20-4:40 Asymptotic Experimental Analysis for the Held-Karp Traveling Salesman Bound
D.S. Johnson, AT&T Bell Laboratories; L.A. McGeoch, Amherst College; and E.E. Rothberg, Silicon Graphics, Inc., Mountain View
4:45-5:05 Biased Random Walks, Lyapunov Functions and Stochastic Analysis of Best Fit Bin Packing
Claire Kenyon, CNRS, Ecole Normale Superieure de Lyon, France; Yuval Rabani, University of Toronto, Canada; and Alistair Sinclair, University of California, Berkeley
5:10-5:30 Best-Fit Bin-Packing with Random Order
Claire Kenyon, CNRS, Ecole Normale Superieure de Lyon, France

Registration | Hotel Information | Transportation | Author Index


11/13/95