Monday, January 6
8:30 AM-10:05 AM
Ile de France 2&3
Chair: S. Muthukrishnan, Bell Laboratories, Lucent Technologies
Session 9
- 8:30-8:50 The Variance of Two Game Tree Algorithms
- Yanjun Zhang, Southern Methodist University
- 8:55-9:15 Nearly Optimal Distributed Edge Coloring in O(loglog n) Rounds
- David A. Grable, Humboldt-Universität zu Berlin, Germany; and Alessandro Panconesi, Freie Universität Berlin, Germany
- 9:20-9:40 Probabilistic Analysis for Scheduling with Conflicts
- Sandy Irani and Vitus Leung, University of California, Irvine
- 9:45-10:05 The Algorithmic Aspects of Uncrowded Hypergraphs
- Claudia Bertram-Kretzberg and Hanno Lefmann, Universität Dortmund, Germany
MMD, 10/22/96