About the 1998 Topic

Graph Theory and Combinatorical Optimization are the focus of the 1998 Institute. The following are examples of the types of problems addressed which are also accessible to high-school students.

What is the shortest route that the small robot (black dot) can use to get from "Enter" to "Exit", avoiding the obstacles?

A drug representative must visit each of the five clinics in her area, as shown on the map below. In what order should she visit the clinics to minimize the distance traveled?


DIMACS, the NSF Science and Technology Center for Discrete Mathematics and Theoretical Computer Science, is a consortium of Rutgers and Princeton Universities, AT&T Research, Bell Labs/Lucent Technologies, and Bellcore. DIMACS education programs include the Leadership Program in Discrete Mathematics (currently focused on K-8 teachers), the Young Scholars Program in Discrete Mathematics (for High School students), Research Experience for Undergraduates (college students), and the Reconnect conferences (two-day and two-week programs for two- and four-year college faculty).

DIMACS Research & Education Institute

Working towards integration of education and research in the mathematical and computational sciences.




Rutgers University

July 20 - August 7, 1998


High school teachers, and researchers at all levels, are invited to attend.


Teachers will participate in a Graph Theory and Combinatorial Optimization workshop focussing on:

        • Paths and Cycles

        • Graph Embedding

        • Graph Coloring

There will also be seminars for researchers and all-institute activities, focused on issues of interest to both teachers and researchers. All participants will work with the LINK visualization software package.

Teams of teachers and researchers will be encouraged to collaborate on projects such as developing classroom materials, using e-mail to continue projects after the summer program.

Staff activities will be led by experienced college and university faculty and high school lead teachers-in-residence.

Funded by the National Science Foundation

Sponsored by

Further Information for High School Teachers

Housing and Support: Lodging and meals (weekdays), a travel allowance of up to a maximum of $100 (for one round-trip during the three-week summer program and for each of the academic year follow up sessions), and stipends of $900 (for the three-week summer program) and $60 (for each of the academic year follow up sessions) will be provided. Only citizens or permanent residents may receive funding.

Application Deadline: March 13, 1998.

Who Should Apply?

The program is intended primarily for teachers or supervisors of mathematics or computer science in grades 9-12 within a reasonable commuting distance (150 miles) of Rutgers University. Teachers of grades 7-8 with strong backgrounds in mathematics or teachers of introductory college courses may also apply. Teams of teachers from a single school or district are encouraged.

To Receive an Application

Please contact the DREI Program Administrator.

Phone: 732-445-4631	Fax: 732-445-5932
E-mail: drei@dimacs.rutgers.edu

Address: DIMACS, CoRE Bldg., Rm. 430
	  Rutgers, The State University of New Jersey
	  96 Frelinghuysen Road
	  Piscataway, NJ 08854-8018

Please include your name, mailing address, phone number, e-mail address, and school name.

Further information on the research program may be obtained from Linda Lesniak, llesniak@drew.edu.