The Sixth Annual Howard Rowlee Lecture will be given by Professor Ron Graham of the University of California, San Diego. The lecture will be held in Bessey Hall, Room 117 on Thursday April 25th at 3:30pm, and there will be a reception before hand in Bessey 104.
Ron Graham is the Jacobs Professor of Computer and Information Sciences at the University of California, San Diego. Ron is a member of the National Academy of Sciences and was the Chief Scientist at AT&T Bell Labs for many years. Ron also holds a Guinness World record for "the highest number ever used in a mathematical proof." One can find more information about Ron at http://math.ucsd.edu/~fan/ron.
Searching for the Shortest Network
Abstract: There are many situations in which one would like to connect a collection of points by a network of links having the minimum possible total length. Such problems have a long and distinguished history, and occur in such areas as the design and analysis of telecommunications and oil pipe-line networks, heating and air-conditioning duct systems, algorithms for molecular phylogenetics, and the layout of circuits on integrated circuit chips, to name a few. In this talk, we survey what is known and what is not known about this problem, and how it has been impacted by recent developments in computer science.
For more information, contact: