DIMACS Research & Education Institute
DREI 1998
Graph Theory

July 20-August 7, 1998
Follow Up I - November 7, 1998

AGENDA

8:00 - 9:00Breakfast, 4th floor lobby/lounge, CoRE Building
9:00 - 10:30Teacher Presentations
10:30 - 10:45Break
10:45 - 12:00George Lueker, University of California - Irvine
"How much time does it take: an introduction to complexity"
12:00 - 1:00Lunch
1:00 - 2:30Teacher Presentations
2:30 - 2:45Break
2:45 - 3:30Discussion
3:30 - 4:00Follow 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.

DIMACS Home Page DREI '98 Home