Week Of November 12 - 18, 1995

Tuesday, November 14, 1995

• Time: 1:00 PM

  Title: Finding Approximate Repetitions in Sequences

  Speaker: Jeanette Schmidt, Polytechnic University

  Place: DIMACS Seminar Room 431, CoRE Building, Rutgers University

Tuesday, November 14, 1995

• Time: 4:30 PM

  Title: An Art Gallery Theorem

  Speaker: Gil Kalai, Hebrew University, IAS and DIMACS

  Place: DIMACS Seminar Room 431, CoRE Building, Rutgers University

Wednesday, November 15, 1995

• Time: 1:00 PM

  Title: Decidability and Undecidability in Hybrid Systems

  Speaker: Oded Maler, VERIMAG

  Place: DIMACS Seminar Room 431, CoRE Building

Thursday, November 16, 1995

• Time: 4:30 PM

  Title: Lower Bounds for Monotone Span Programs

  Speaker: Anna Gal, IAS and DIMACS

  Place: DIMACS Seminar Room 431, CoRE Building, Rutgers University

Friday, November 17, 1995

• Time: 12:10 PM (lunch will be served at 11:45 AM)

  Title: An Approximation Scheme for Planar Graph TSP

  Speaker: Michelangelo Grigni, Emory University

  Place: Room 402, Computer Science Building, 35 Olden St., Princeton University

Friday, November 17, 1995

• Time: 4:30 PM

  Title: Sharp Thresholds for Random Graph Properties

  Speaker: Gil Kalai, IAS and Hebrew University

  Place: Hill Center, Room 705