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