S. Gill Williamson, Professor Emeritus |
|||||||||||||||||||||||||||||||||
Research Area: Algorithmic Combinatorics |
|||||||||||||||||||||||||||||||||
gill.williamson AT gmail.com or gill AT cs.ucsd.edu |
|||||||||||||||||||||||||||||||||
Discrete Math (Lower Division); |
Foundations of Combinatorics (Upper Division); |
||||||||||||||||||||||||||||||||
Topics: |
|||||||||||||||||||||||||||||||||
Astronomy/Botany trip in Kofa |
|||||||||||||||||||||||||||||||||
Anacardiaceae - Sumac Plant Family: As a docent volunteer at our local park, Torrey Pines SNR, I am charged with explaining the park's natural history. I have prepared this brief training site to introduce visitors to the most evident botanical traits of the Sumac family genera in our area. A compact pocket field guide can be printed out. At a minimum, you should learn how to avoid poison oak! |
||||
Research: A sample of my research interests is here. Areas of interst involve group theory and combinatorics. efficient listing algorithms. asymptotic analysis. sorting networks. Recent research (click here) concerns ranking and random generation of combinatorial objects and ZFC independence in combinatorics (topic above). Math geneaology is here. Education: Santa Barbara High School 1953-56; Caltech 1956-60, BS Math; Stanford 1960-62, MS Statistics; Univ. Calif. Santa Barbara 1962-65, Ph.D. Mathematics. Professional: UCSD, Professor of Mathematics 1965-91; UCSD, Professor Computer Science and Engineering 1991-2004 (retired). |
||||