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.
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
Staff activities will be led by experienced college and university faculty and high school lead teachers-in-residence.
Funded by the National Science Foundation
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
To Receive an Application
Please contact the DREI Program Administrator.
Phone: 732-445-4631 Fax: 732-445-5932 E-mail: email@example.com 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, firstname.lastname@example.org.