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

Margaret (Midge) Cozzens, Colorado Institute of Technology,
Valerie De Bellis, East Carolina University, DEBELLISV@MAIL.ECU.EDU


The Applications of Discrete Mathematics and Theoretical Computer Science Conference will be held October 11, 2003 from 8 A.M. to 6 P.M. at the DIMACS Center, CoRE Bldg, Rutgers University, Piscataway, New Jersey. This is a very special conference to celebrate the contributions of Fred S. Roberts on the occasion of his 60th birthday.

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
Contacting the Center
Document last modified on October 6, 2003.