DIMACS Research & Education Institute
July 20-August 7, 1998
Follow Up I - November 7, 1998
|8:00 - 9:00||Breakfast, 4th floor lobby/lounge, CoRE Building||9:00 - 10:30||Teacher Presentations||10:30 - 10:45||Break||10:45 - 12:00||George Lueker, University of California - Irvine
"How much time does it take: an introduction to complexity"
|12:00 - 1:00||Lunch||1:00 - 2:30||Teacher Presentations||2:30 - 2:45||Break||2:45 - 3:30||Discussion||3:30 - 4:00||Follow up to morning activity|
George Lueker University of California at Irvine "How much time does it take: an introduction to complexity" ABSTRACT By now you have seen many examples of problems on graphs and methods for attacking them. In this talk we will concentrate on the question of how much time various methods take, and present evidence that certain problems cannot be solved efficiently.