1994 | 1995 | 1996 | 1997 | 1998 | 1999 | 2000 | 2001 | 2002 | 2003 | 2004 |

1999 | |||
---|---|---|---|

Jan | Feb | Mar | Apr |

May | June | July | Aug |

Sept | Oct | Nov | Dec |

Date |
Location |
Event |

4/1 | Princeton University | Princeton-DIMACS Theory Seminar (theory lunch)Speaker: Kevin Wayne, Princeton UniversityTitle: Generalized Min Cost Flow Lunch served at 11:45am; talk begins at 12:05pm, Princeton University |

4/1 | Princeton University | Princeton Discrete Math SeminarSpeaker: Mario Szegedy, AT&T LabsTitle: Efficient testing of large graphs 1:30pm, Fine Hall 214, Princeton University |

4/6 | Rutgers University | DIMACS Math-Theory of Computing Seminar Series PresentsSpeaker: Joseph Kilian, NEC Research InstituteTitle: Semirandom Graph Problems 4:30pm, CoRE 431, Rutgers University |

4/7 | Rutgers University | DIMACS Graduate Student Organization: COmbinatorics, Complexity, Optimization and Algorithms (COCOA)Seminar Series Presents Speaker: Stefan H. Schmieta, Rutgers UniversityTitle: Jordan Algebras and Optimization over Symmetric Cones 1:00pm (lunch will be served), CoRE 401, Rutgers University |

4/7 | Rutgers University | DIMACS Special Year on Large Scale Discrete OptimizationDistinguished Lecture Speaker: Egon Balas, Carnegie Mellon UniversityTitle: On the Asymmetric Traveling Salesman Polytope 4:00pm, CoRE Building, 1st floor lecture hall, Rutgers University |

4/8 | Princeton University | Princeton-DIMACS Theory Seminar (theory lunch)Speaker: Ravi Kannan, Yale UniversityTitle: Searching the web armed with linear algebra Lunch served at 11:45am; talk begins at 12:05pm, Princeton University |

4/8 | Princeton University | Princeton Discrete Math SeminarSpeaker: Andrew Odlyzko, AT&T LabsTitle: Asymptotics of set partitions and the failure and indirect success of analytic methods 1:30pm, Fine Hall 214, Princeton University |

4/8 | Rutgers University | DIMACS Special Year on Molecular Biology SeminarSpeaker: Bernard D. Coleman, Rutgers UniversityTitle: On supercoiled DNA configurations 2:00pm, CoRE Building, Room 431, Rutgers University |

4/9 | Rutgers University | DIMACS Special Year on Large Scale Discrete OptimizationTutorial Series Speaker: Bruno Simeone, La Sapienza University, ItalyTitle: Optimal Connected Partitions of Graphs: Efficient Path equipartition - trimming the dynamic programming network refreshments served at 2:30pm, tutorial begins at 3:00pm, CoRE 431, Rutgers University |

4/13 | Rutgers University | DIMACS Distinguished Lecture SeriesSpeaker: Timothy Gowers, University of CambridgeTitle: Arithmetic progressions of length three 3:00 - 4:00pm, CoRE Building, 1st floor lecture hall, Rutgers University |

4/13 | Rutgers University | DIMACS Discrete Math/Theory of Computing SeminarSpeaker: Timothy Gowers, University of CambridgeTitle: Arithmetic progressions of length four 4:30 - 5:30pm, CoRE Building, 1st floor lecture hall, Rutgers University |

4/14 | Rutgers University | DIMACS Graduate Student Organization: COmbinatorics, Complexity, Optimization and Algorithms (COCOA)Seminar Series Presents Speaker: Cliff Smyth, Rutgers UniversityTitle: Butterflies and Rudich's Conjecture 1:00pm (lunch will be served), CoRE 401, Rutgers University |

4/14 | Rutgers University | DIMACS Special Year on Large Scale Discrete OptimizationDistinguished Lecture Speaker: Marek Karpinski, University of BonnTitle: Approximating Dense Instances of NP-Hard Optimization Problems: A Taxonomy of Dense Optimization 3:00pm, CoRE Building, Room 431, Rutgers University |

4/15 | Princeton University | Princeton Discrete Math SeminarSpeaker: Shahriar Mokhtari-Sharghi, Long Island UniversityTitle: Cheeger's Inequality for infinite graphs 1:30pm, Fine Hall 214, Princeton University |

4/15 | Rutgers University | DIMACS Special Year on Large Scale Discrete OptimizationTutorial Series Speaker: Bruno Simeone, La Sapienza University, ItalyTitle: Optimal Connected Partitions of Graphs: Exact and approximate greedy algorithms for tree equipartition problems refreshments served at 2:45pm, tutorial begins at 3:00pm, CoRE 431, Rutgers University |

4/16-4/18 | University of PA | Workshop: Logic and Cognitive ScienceSee: http://dimacs.rutgers.edu/Workshops/LogicCog Institute for Research in Cognitive Science, University of Pennsylvania, Philadelphia, PA |

4/20 | Rutgers University | DIMACS Discrete Math/Theory of Computing SeminarSpeaker: Michael Fredman, Rutgers UniversityTitle: Self-adjusting priority queues 4:30 - 5:30pm, CoRE 431, Rutgers University |

4/21 | Rutgers University | DIMACS Special Year on Large Scale Discrete OptimizationTutorial Series Speaker: Bruno Simeone, La Sapienza University, ItalyTitle: Optimal Connected Partitions of Graphs: Shifting algorithms for tree partitioning and the Aboveness Property refreshments served at 2:45pm, tutorial begins at 3:00pm, CoRE 431, Rutgers University |

4/22 | Rutgers University | RUTCOR/DIMACS SeminarSpeaker: Prof. Hans van Maaren, Technical University of Delft, The NetherlandsTitle: Semidefinite Programming and (UN)Satisfiability RUTCOR Building Lounge, Busch Campus, Rutgers University |

4/22 | Princeton University | Princeton-DIMACS Theory Seminar (theory lunch)Speaker: Russell Impagliazzo, University of California, San DiegoTitle: Which Problems Have Strongly Exponential Complexity? Lunch served at 11:45am; talk begins at 12:05pm, Princeton University |

4/22 | Princeton University | Princeton Discrete Math SeminarSpeaker: Cliff Smyth, Rutgers UniversityTitle: Butterflies and Rudich's Conjecture 1:30pm, Fine Hall 214, Princeton University |

4/22 | Princeton University | Sigma Xi Public LectureSpeaker: Laura Landweber, Princeton UniversityTitle: Evolution in Pieces 5:30pm, Guyot Hall, Room 10, Princeton University |

4/26-4/27 | Rutgers University | Workshop: New Market ModelsSee: http://dimacs.rutgers.edu/Workshops/NewMarket DIMACS Center, CoRE Building Auditorium, Rutgers University |

4/27 | Rutgers University | DIMACS Discrete Math-Theory of Computing SeminarSpeaker: Ehud Friedgut, Institute for Advanced StudyTitle: How many triangles can you build with a million edges? 4:300pm, CoRE Building, Room 431, Rutgers University |

4/28 | Rutgers University | DIMACS Special Year on Large Scale Discrete OptimizationTutorial Series Speaker: Bruno Simeone, La Sapienza University, ItalyTitle: Optimal Connected Partitions of Graphs: How to make a polynomial movie out of pseudopolynomially many frames - shifting algorithms for continuous tree partitioning refreshments served at 2:30pm, tutorial begins at 3:00pm, CoRE 431, Rutgers University |

4/29 | Rutgers University | DIMACS Special Year on Large Scale Discrete OptimizationTutorial Series Speakers: Fred Glover, Jim Kelly and Manuel Laguna, University of Colorado, BoulderTitle: Metaheuristics 9:00am - 12:00pm and 1:30 - 4:30pm, refreshments will be served, CoRE 431, Rutgers University |

4/29 | Princeton University | Princeton-DIMACS Theory Seminar (theory lunch)Speaker: Amir Rosen, Hebrew UniversityTitle: Algorithmic Mechanism Design Lunch served at 11:45am; talk begins at 12:05pm, Princeton University |

4/29 | Princeton University | Princeton Discrete Math SeminarSpeaker: Daniel Huson, Princeton UniversityTitle: The Fibrifold Notation and Classification for Three-Dimensional Space Groups 1:30pm, Fine Hall 214, Princeton University |

4/29-5/1 | Gerogia Tech | Workshop: Combinatorial Methods for Statistical Physics ModelsSee: http://dimacs.rutgers.edu/Workshops/CombMethods Georgia Tech, Atlanta, GA |

4/30 | Rutgers University | DIMACS Special Year on Large Scale Discrete OptimizationTutorial Series Speakers: Fred Glover, Jim Kelly and Manuel Laguna, University of Colorado, BoulderTitle: Metaheuristics 9:00am - 12:00pm and 1:30 - 4:30pm, refreshments will be served, CoRE 431, Rutgers University |

DIMACS home page

Contacting the Center

Document last modified on April 27, 1999.