By
wSan Diego, May 4, 2009  Ronald Graham, a mathematician and computer scientist at the University of California, San Diego, has been selected as a member of the inaugural class of Fellows of the Society for Industrial and Applied Mathematics (SIAM).

Graham is the Chief Scientist of the California Institute for Telecommunications and Information Technology (Calit2), a partnership of UC San Diego and UC Irvine. He also holds the Irwin and Joan Jacobs Endowed Chair in Computer and Information Science at UC San Diego's Jacobs School of Engineering, which he joined in 1999.
A past president of the two largest associations of mathematicians  the American Mathematical Society (AMS) and the Mathematical Association of America (MAA)  Graham won one of the first SIAM prizes, and his background is consistent with SIAM's focus on applied mathematics. However, he says it is often very difficult to differentiate between what is applied and what is theoretical.

At the 2009 SIAM Annual Meeting in Denver, Colorado next July, 182 mathematicians will be inducted into the inaugural class of SIAM Fellows. In addition to Ron Graham, UC San Diego professor emeritus of mathematics Murray Rosenblatt will also be inducted as a Fellow.
"The announcement of the first class of SIAM Fellows is an important milestone for the applied mathematics and computational science community," said SIAM President Douglas N. Arnold. "Reflecting the diversity of the SIAM membership, these men and women come from five continents, and work in academia, industry, and government laboratories. Advancing the frontiers of research in branches of mathematics as distinct as number theory and partial differential equations, these professionals have applied their work to endeavors ranging from mining to medicine. They have designed algorithms to make computing possible and written textbooks to train the next generation of mathematicians. Their contributions are truly outstanding."
The Californiaborn Graham earned his Ph.D. in mathematics in 1962 from UC Berkeley, and promptly joined AT&T. He was director of information sciences at Bell Labs from 1962 to 1995, and chief scientist of AT&T Labs from 1996 to 1999.

"Quite a few of my colleagues were pretty heavily involved in SIAM, so I felt it was useful to try to reach out to some of the other organizations to try and bring mathematics more together, which is difficult," said Graham. "Mathematicians are pretty individual characters and everyone has his or her own ideas, and it's the source of a lot of interesting developments in mathematics, but also it's a weakness in a sense, compared to chemistry for example. Chemists tend to be pretty unified; there is just one American Chemical Society. So mathematicians are a diverse community, but that keeps it more interesting."
During his long career at AT&T, Graham's work on 'hard problems' in mathematics led him to focus on the complexity of routing millions of telephone calls. And his work on routing was influential in the early architecture of the Internet. Graham pioneered worstcase analysis in scheduling theory, online algorithms, quasirandomness, and Ramsey theory  a branch of pure math that states that complete disorder is impossible. He is also a leading authority on the late Hungarian mathematician Paul Erdös, with whom he coauthored nearly 30 papers.
Graham holds five honorary doctorates, and has served as Treasurer of the National Academy of Sciences. He is a Fellow of the Association of Computing Machinery (ACM), and of the American Academy of Arts and Sciences. Graham has won numerous awards in the field of mathematics, including the Polya Prize in Combinatorics, the Euler Medal of the Institute of Combinatorics and its Applications, and the Steele Prize for Lifetime Achievement, awarded in 2003 by the AMS.

In late March, Graham was on hand when President Barack Obama addressed the National Academy of Sciences in Washington, D.C. "It was a very moving, very stimulating, very exciting commitment that he is making to put science front and center," observed Graham. "He was preaching to the converted at the National Academy of Sciences, but he was very forceful, and people are very enthused and very optimistic that good things will happen."
The SIAM Fellowship is conferred on members distinguished for their outstanding contributions to the fields of applied math and computational science. Starting in 2010, the anticipated number of fellowships conferred annually will be approximately 0.3 percent of the number of regular SIAM members.
The Society for Industrial and Applied Mathematics (SIAM) is an international community of over 12,000 individual members, including applied and computational mathematicians, computer scientists, and other scientists and engineers. The Society advances the fields of applied mathematics and computational science by publishing a series of premier journals and a variety of books, sponsoring a wide selection of conferences, and through various other programs.
Related Links
Society for Industrial and Applied Mathematics (SIAM)
SIAM Fellows Program
Media Contacts
Doug Ramsey, 8588225825, dramsey@ucsd.edu