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

2000 | |||
---|---|---|---|

Jan | Feb | Mar | Apr |

May | June | July | Aug |

Sept | Oct | Nov | Dec |

Date |
Location |
Event |

2/1 | Rutgers University | DIMACS Discrete Math--Theory of Computing SeminarSpeaker: Andrew Yao, Princeton UniversityTitle: Quantum bit escrow 4:30-5:30, CORE Building, Room 431, Rutgers University |

2/2 | Rutgers University | Computational Intractability Reading Seminar- Paper: Collision-free Hashing from Lattice Problems
- by O. Goldreich, S. Goldwasser, and S. Halevi.
- Chief Reader: Richard Beigel.
See: http://dmac.rutgers.edu/~dieter/Seminar/ |

2/8 | Rutgers University | DIMACS Discrete Math--Theory of Computing SeminarSpeaker: Avi Widgerson, Institute for Advanced StudyTitle: a strongly polynomial deterministic algorithm for matrix scaling and approximate permanents 4:30-5:30, CORE Building, Room 431, Rutgers University |

2/9 | Rutgers University | Computational Intractability Reading Seminar- Paper: Applications of lattices in modular equations and factoring.
- by: Nick Howgrave-Graham
See: http://dmac.rutgers.edu/~dieter/Seminar/ |

2/15 | Rutgers University | DIMACS Discrete Math--Theory of Computing SeminarSpeaker: Yuval Rabani, The Technion, Haifa, IsraelTitle: Tighter lower bounds for nearest neighbor search and related problems in the cell probe model 4:30-5:30, CORE Building, Room 431, Rutgers University |

2/16 | Rutgers University | Computational Intractability Reading Seminar- Paper: The Shortest Vector Problem is NP-hard to Approximate within some Constant
- by: D. Micciancio
- Chief Reader: Dieter van Melkebeek.
See: http://dmac.rutgers.edu/~dieter/Seminar/ |

2/20-2/22 | Princeton, NJ | Workshop: Computing Approximate Solutions to NP-hard ProblemsNassau Inn, Princeton, NJ See: http://dmac.rutgers.edu/Workshops/Approx/ |

2/23-2/24 | Princeton, NJ | Mini-Workshop: Faster Exact Solutions for NP Hard ProblemsNassau Inn, Princeton, NJ See: http://dmac.rutgers.edu/Workshops/Faster/ |

2/29 | Rutgers University | DIMACS Discrete Math--Theory of Computing SeminarSpeaker: Uri Feige, Weizmann InstituteTitle: Approximation Algorithms for Grapg Bisection 4:30-5:30, CORE Building, Room 431, Rutgers University |

DIMACS home page

Contacting the Center

Document last modified on February 25, 2000.