About the 1999 Topic

Research Program

Education Program

General Information

About DIMACS

DREI Home

DREI '99 Home

  About the 1999 Topic

Graph Theory and its Applications to Problems of Society are the focus of the 1999 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?