Conference on Applications of Discrete Mathematics and Theoretical Computer Science:
A Celebration in Honor of the Contributions of Fred S. Roberts on the Occasion of His 60th Birthday
Saturday, October 11, 2003
DIMACS Center, CoRE Bldg, Rutgers University, Busch Campus, Piscataway, NJ
The principal speakers and others at this conference represent the wide range of areas of mathematics and computer science where Fred has made a significant impact in the last thirty plus years. They represent industry, higher education, and teachers. For example, Chuck Biehl, from the Charter School of Wilmington, was a participant in the very first DIMACS Teacher Institute, over ten years ago, and represents all of the very best teachers and students who have passed through these NSF funded Institutes, some of whom, like Chuck, work with the current Institutes. W. Tom Trotter, Chairperson of the Mathematics Department, started his career as a mathematician about the same time as Fred. Tom's work in graph theory and partial orders paralleled Fred's work. Peter Winkler at Bell Labs represents common research interests, but also Fred's continued involvement with industry. Fred's newest interest lie in the areas of biological modeling and this interest will be represented by Simon Levin of the department of ecology and evolutionary biology at Princeton.
Location: DIMACS Center, CoRE Building
8:00 - 9:00 Registration
9:00 - 9:15 Welcome
Margaret (Midge) Cozzens
Colorado Institute of Technology
Brenda Latka
DIMACS Associate Director
9:15 - 9:45 Tom (William T.) Trotter, Georgia Institute of Technology
Representing Graphs and Orders by Intervals
and Boxes: Latest Results and New Directions
9:45 - 10:15 Ken Bogart, Dartmouth College
Proper Versus Unit Question for
Generalizations of Interval Orders
10:15 - 10:45 Richard Lundgren, University of Colorado at Denver
Unit Interval Bigraphs and k-graphs, and
Unit Probe Interval Graphs
10:45 - 11:15 Break
11:15 - 11:45 Renu Laskar, Clemson University
Generalized Matchings
Location: Busch Student Center, Multipurpose Room
11:55 - 1:45 Lunch
Speakers during Lunch Break
12:30 - 12:50 Jaroslav Nesetril, Charles University, Prague
Many Colorful Variations
12:50 - 1:10 Gyula Katona, Renyi Institute, Budapest
Databases Distorted by Errors
1:10 - 1:45 Open Microphone
Location: Busch Student Center, Center Hall
2:00 - 2:30 Chuck Biehl, Charter School, Wilmington
From Garbage and Greed to Bioterrorism and Massive
Graphs: A Retrospective
2:30 - 3:00 Jean Claude Falmagne, University of CA at Irvine
Meaningfulness and Order-Invariance, Two Fundamental
Principles of Scientific Laws
3:00 - 3:30 Peter Winkler, Bell Labs/Lucent Technologies
Graph Coloring and Optical Networks
Location: Busch Student Center, International Lounge
3:30 - 3:45 Break
Location: Busch Student Center, Center Hall
3:45 - 4:15 Simon Levin, Princeton University
The Evolution of the Culture and other Diseases
4:15 - 4:45 Donald Saari, University of California at Irvine
New ways to Understand the Puzzles of Social Choice
4:45 - 5:15 Alexander Soifer, DIMACS, Princeton University, and
University of Colorado at Colorado Springs
Packing Clones in Convex Figures
Location: Busch Student Center, Center Hall
Louis Quintas, New York Institute for Bioengineering and
Health Science
Title: Angiogenesis as a Random Graph Process
Location: Busch Student Center, Meeting Room 120
Location: Busch Student Center, International Lounge
5:00 - 6:15 Reception
Next: Registration
Conference Index
DIMACS Homepage