1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004

1999
Jan Feb Mar Apr
May June July Aug
Sept Oct Nov Dec


April 1999


Date Location Event
4/1 Princeton University Princeton-DIMACS Theory Seminar (theory lunch)
Speaker: Kevin Wayne, Princeton University
Title: Generalized Min Cost Flow
Lunch served at 11:45am; talk begins at 12:05pm, Princeton University
4/1 Princeton University Princeton Discrete Math Seminar
Speaker: Mario Szegedy, AT&T Labs
Title: Efficient testing of large graphs
1:30pm, Fine Hall 214, Princeton University
4/6 Rutgers University DIMACS Math-Theory of Computing Seminar Series Presents
Speaker: Joseph Kilian, NEC Research Institute
Title: 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 University
Title: 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 Optimization
Distinguished Lecture

Speaker: Egon Balas, Carnegie Mellon University
Title: 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 University
Title: 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 Seminar
Speaker: Andrew Odlyzko, AT&T Labs
Title: 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 Seminar
Speaker: Bernard D. Coleman, Rutgers University
Title: On supercoiled DNA configurations
2:00pm, CoRE Building, Room 431, Rutgers University
4/9 Rutgers University DIMACS Special Year on Large Scale Discrete Optimization
Tutorial Series

Speaker: Bruno Simeone, La Sapienza University, Italy
Title: 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 Series
Speaker: Timothy Gowers, University of Cambridge
Title: 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 Seminar
Speaker: Timothy Gowers, University of Cambridge
Title: 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 University
Title: 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 Optimization
Distinguished Lecture

Speaker: Marek Karpinski, University of Bonn
Title: 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 Seminar
Speaker: Shahriar Mokhtari-Sharghi, Long Island University
Title: Cheeger's Inequality for infinite graphs
1:30pm, Fine Hall 214, Princeton University
4/15 Rutgers University DIMACS Special Year on Large Scale Discrete Optimization
Tutorial Series

Speaker: Bruno Simeone, La Sapienza University, Italy
Title: 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 Science
See: http://dmac.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 Seminar
Speaker: Michael Fredman, Rutgers University
Title: Self-adjusting priority queues
4:30 - 5:30pm, CoRE 431, Rutgers University
4/21 Rutgers University DIMACS Special Year on Large Scale Discrete Optimization
Tutorial Series

Speaker: Bruno Simeone, La Sapienza University, Italy
Title: 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 Seminar
Speaker: Prof. Hans van Maaren, Technical University of Delft, The Netherlands
Title: 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 Diego
Title: 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 Seminar
Speaker: Cliff Smyth, Rutgers University
Title: Butterflies and Rudich's Conjecture
1:30pm, Fine Hall 214, Princeton University
4/22 Princeton University Sigma Xi Public Lecture
Speaker: Laura Landweber, Princeton University
Title: Evolution in Pieces
5:30pm, Guyot Hall, Room 10, Princeton University
4/26-4/27 Rutgers University Workshop: New Market Models
See: http://dmac.rutgers.edu/Workshops/NewMarket
DIMACS Center, CoRE Building Auditorium, Rutgers University
4/27 Rutgers University DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Ehud Friedgut, Institute for Advanced Study
Title: 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 Optimization
Tutorial Series

Speaker: Bruno Simeone, La Sapienza University, Italy
Title: 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 Optimization
Tutorial Series

Speakers: Fred Glover, Jim Kelly and Manuel Laguna, University of Colorado, Boulder
Title: 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 University
Title: Algorithmic Mechanism Design
Lunch served at 11:45am; talk begins at 12:05pm, Princeton University
4/29 Princeton University Princeton Discrete Math Seminar
Speaker: Daniel Huson, Princeton University
Title: 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 Models
See: http://dmac.rutgers.edu/Workshops/CombMethods
Georgia Tech, Atlanta, GA
4/30 Rutgers University DIMACS Special Year on Large Scale Discrete Optimization
Tutorial Series

Speakers: Fred Glover, Jim Kelly and Manuel Laguna, University of Colorado, Boulder
Title: Metaheuristics
9:00am - 12:00pm and 1:30 - 4:30pm, refreshments will be served, CoRE 431, Rutgers University

Wondering who's visiting DIMACS? Have a look at the Visitors list

.

DIMACS home page
Contacting the Center
Document last modified on April 27, 1999.