About the 2000 Topic

Research Program

Education Program

General Information

About DIMACS

DCI Home

DCI '00 Home

AT&T Foundation

AT&T Learning Network

  About the 2000 Topic

Graph Theory and its Applications to Problems of Society are the focus of the 2000 Institute. The following are examples of the types of problems addressed which are also accessible to high school students.

What is the best route for a garbage truck to pick up garbage in a city?

Is there a similarity between the DNA sequence for a cancer-causing gene and one that stimulates growth?