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 Updates

Author Index




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