DIMACS Mixer Series - Tuesday, November 17, 1998

DIMACS invites you to its Fall Mixer Series. All DIMACS members, visitors, postdocs, and students are invited to join us on Tuesday, November 17, at AT&T Labs Research in Florham Park, NJ. The program will begin at 10:45am. The purpose of the mixer is to introduce the new postdocs, graduate students and DIMACS visitors to each other and to DIMACS members from the different DIMACS institutions.

In order to plan for the appropriate number of people at lunch, please RSVP to Thelma Pickell (thelma@research.att.com) by Friday, November 13. Those who do not RSVP are still be welcome, but we would appreciate your letting us know your intentions in advance.

If there are any questions concerning the DIMACS Mixer Series, please feel free to contact Julia Abrahams at abrahams@dimacs.rutgers.edu. We look forward to meeting you all this fall at the mixers!


10:45 - 11:00   Welcome and Introductions

11:00 - 11:30   Herve Bronnimann
                Inria Sophia-Antipolis
                "Recent Trends in robust geometric computing"

11:30 - 12:00   Alex Samorodnitsky
		Rutgers University
		"A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and
                Approximate Permanents"

12:00 - 1:00    Lunch 

                David Johnson
                AT&T Labs - Research
                "A Self Organizing Bin Packing Heuristic"   
1:00 - 1:30     Kasturi Varadarajan
                Rutgers University
                "A Divide-Divide-and-Conquer Algorithm for Min-Cost Perfect Matching in the Plane"

1:30 - 2:30     Sanjeev Arora
                Princeton University
                "The Approximability of NP-hard Problems: A Survey"

2:30            Refreshments