DIMACS Connect Institute '00
Student Research Conference
Saturday, April 28, 2001
9:30-10:00 Registration
Outside Lounge, 4th Floor, CoRE Building
Refreshments
Lounge, Room 401, 4th Floor, CoRE Building
10:00-10:10 Welcome
Auditorium, 1st Floor, CoRE Building
Professor Fred Roberts, DIMACS Director, Rutgers University
Dr. Lloyd Douglas, National Science Foundation
Professor Linda Lesniak, DCI Program Director, Drew University
10:10-11:00 Keynote Address: Stephen Maurer
Professor of Mathematics
Associate Provost for Information Technology,
Swarthmore College
Title: "The King Chicken Theorems"
11:10-12:30 Session A - CoRE A, 3rd Floor
11:10-11:25 Michael Roberts
Bethpage High School, Bethpage, NY
"Graph Theory Dominations"
11:25-11:30 Questions and Answers
11:30-11:45 Maria Areiza, Victor Danny Cardozo, Elvert Restrepo
White Plains High School, White Plains, NY
"Distance and Facility Location"
11:45-11:50 Questions and Answers
11:50-12:05 Royce S. Okuyama
The Hill School, Pottstown, PA
"Equitable Chromatic Number of a Bipartite Graph"
12:05-12:10 Questions and Answers
12:10-12:25 Alex Cunha, Danielle Rosenberg
White Plains High School, White Plains, NY
"The Traveling Salesman Problem"
12:25-12:30 Questions and Answers
Session B - Seminar Room, 4th Floor
11:10-11:25 Neal Parikh
Collegiate School, New York, NY
"Finding the k-level Domination Number for
2 x m Grids"
(In collaboration with Savitar Sundaresan)
11:25-11:30 Questions and Answers
11:30-11:45 Ben Howard
Port Allegany High School, Port Allegany, PA
"How Connected Are We?"
11:45-11:50 Questions and Answers
11:50-12:05 Alysha Daley
Grandview High School, Aurora, CO
"Steiner Points and the Wizard of Oz"
12:05-12:10 Questions and Answers
12:10-12:25 Scott Frison
Port Allegany High School, Port Allegany, PA
"Differentiating Sets on n-Cubes"
12:25-12:30 Questions and Answers
12:30-1:20 Luncheon
Lounge, Room 401, 4th Floor, CoRE Building
1:20-3:10 Session A - CoRE A, 3rd Floor
1:20-1:35 Hannah Portello-Swagel
Sitka High School, Sitka, AK
"Alternative Voting Methods - A Closer Look"
1:35-1:40 Questions and Answers
1:40-1:55 Aaron Grogan
Collegiate School, New York, NY
"Harmonious Coloring of Paths"
1:55-2:00 Questions and Answers
2:00-2:15 Mary Grace Bernardo and Loren de la Cruz
Academy of Mount Saint Ursula, New York, NY
Title TBA
2:15-2:20 Questions and Answers
2:20-2:35 Zak Edwards
Eaglecrest High School, Aurora, CO
"Zookeeper's Dilemma: Using coloring to determine
the least number of habitats to put animals in,
some with a prey - predator relationship"
2:35-2:40 Questions and Answers
2:40-2:55 Charles Head
Collegiate School, New York, NY
"Minimizing the Total Distance of Three Regular Graphs"
2:55-3:00 Questions and Answers
3:00-3:15 Jahvette Smidth and Sherry-Ann Peters
Curtis High School, Staten Island, NY
"Fire Detection in Curtis High School"
3:15-3:20 Questions and Answers
Session B - Seminar Room, 4th Floor
1:20-1:35 Adam Waxman (via VCR)
Bethpage High School, Bethpage, NY
"Steiner Points"
1:35-1:40 Questions and Answers
1:40-1:55 Whitney Donaldson and Christine Cordova
San Marcos High School, San Marcos, CA
"Solving Shortest Path, Minimal Distance, and
Traveling Salesman Problems Using Weighted
Graphs and Various Algorithms"
1:55-2:00 Questions and Answers
2:00-2:15 Justin Look
Old Bridge High School, Old Bridge, NJ
"Acyclic Chromatic Number"
2:15-2:20 Questions and Answers
2:20-2:35 Ainie Soetanto and Jennifer Gordon
Marple Newtown Senior High School, Newtown
Square, PA
"Braces for Bridges and Buildings - Where and
How Many?"
2:35-2:40 Questions and Answers
2:40-2:55 Linda Estevez and Lisa Schonback
The Charter School of Wilmington, Wilmington, DE
"Harmonious and Line-Distinguishing Coloring"
2:55-3:00 Questions and Answers
3:00-3:15 Leo Perez
High School of Telecommunications Arts and Sciences, Brooklyn, NY
"k-Domination in Grid Graphs as it Relates to a
Cooperative Learning Situation"
3:15-3:20 Questions and Answers
3:20-3:35 Zach Hays Featherstone and Tyler Robert Riehle Wykoff
Central Catholic Junior/Senior High School
"Dots and Boxes: A Winning Strategy"
3:35-3:40 Questions and Answers
3:40-4:00 Refreshments
Lounge, Room 401, 4th Floor, CoRE Building
4:00-4:20 Awards and Closing Remarks
Auditorium, 1st Floor, CoRE Building
Questions? Contact Christine Spassione
Updated May 8, 2001