Tuesday, January 19

Session 40
Set Packing

1:30 PM-2:30 PM
Room: Liberty B
Chair: Leslie Hall, Johns Hopkins University

1:30-1:47 Greedy Local Improvement and Weighted Set Packing Approximation

Barun Chandra, University of New Haven; and Magnus M. Halldorsson, University of Iceland, Revkjavik, Iceland

1:50-2:07 On Multi-Dimensional Packing Problems

Chandra Chekuri and Sanjeev Khanna, Bell Laboratories, Lucent Technologies

2:10-2:27 The 2-Catalog Segmentation Problem

Yevgeniy Dodis and Venkatesan Guruswami, Massachusetts Institute of Technology; and Sanjeev Khanna, Bell Laboratories, Lucent Technologies

SODA'99 Home

Program

Program Updates

Author Index

Hotel

Transportation

Registration

tjf, 9/14/98, MMD, 1/14/99