DIMACS Mixer Series - October 5, 2006

DIMACS Center, CoRE Building, Busch Campus, Rutgers University

10:30 - 11:00  Registration and coffee 

11:00 - 11:20  Welcome, Opening Remarks and Introductions
               Fred Roberts, DIMACS Director

11:25 - 12:05  Phase Transitions in Optimization Problems,
               and Algorithmic Implications
               Greg Sorkin, IBM Research, Yorktown Heights, NY

12:10 -  1:10  Lunch

 1:15 -  1:50  Clusters in a Multigraph with Elevated Density
               Mark Goldberg, Rennsalaer Polytechnic Institute

 1:55 -  2:15  Towards the Design of Robust Interdomain-Routing Protocols
               Vijay Ramachandran, Stevens Institute of Technology

 2:20 -  2:40  Stealth Probing and Byzantine Tomography
               Ioannis Avramopoulos, Princeton

 2:45 -  3:05  On the Identity Testing Problem
               Neeraj Kayal, IAS

 3:10 -  3:40  Coffee Break

 3:45 -  4:05  A New Mixed-Integer Programming Model and Solution Approach for the
               Two-Dimensional Non-Guillotine Cutting Problem
               Andre R. S. Amaral, Rutcor

 4:10 -  4:30  Online Geometric Reconstruction
               Seshadhri Comandur, Princeton Graduate student

 4:35  - 4:40  Closing Remarks