Monday, January 18

Session 23
Experimental Studies I

1:30 PM-2:50 PM
Room: Carroll
Chair: Robert E. Tarjan, Princeton University

1:30-1:47 Just the Fax--Differentiating Voice and Fax Phone Lines Using Call Billing Data

Haim Kaplan, Martin Strauss, and Mario Szegedy, AT&T Laboratories Research

1:50-2:07 Combinatorial Algorithms Test Sets (CATS): The ACM/EATCS Platform for Experimental Research

Andrew Goldberg, NEC Research Institute; and Bernard Moret, University of New Mexico, Albuquerque

2:10-2:27 A Uniform Framework for Approximating Weighted Connectivity Problems

Samir Khuller, University of Maryland, College Park; Balaji Raghavachari, University of Texas at Dallas, Richardson; and An Zhu, University of Maryland, College Park

2:30-2:47 Exact Solutions to Large-Scale Plane Steiner Tree Problems

David M. Warme, System Simulation Solutions, Inc.; Pawel Winter and Martin Zachariasen, University of Copenhagen, Denmark

SODA'99 Home

Program

Program Updates

Author Index

Hotel

Transportation

Registration

tjf, 9/12/98, MMD, 10/13/98