Education activities

The work outlined above aided in the education of several undergraduate and graduate students at Dartmouth College.

• Geeta Chaudhry received her Ph.D. in 2004. Her thesis [Cha04] was on out-of-core sorting, and she contributed substantially to the FG project. Chaudhry is currently a postdoctoral fellow at Dartmouth, and she is continuing her line of research on out-of-core sorting.

• Elena Riccio Davidson is in her third year of Ph.D. studies. She has performed the great majority of the design, implementation, and evaluation of FG. This project will form the basis of her Ph.D. thesis, which we expect to be completed by June 2007.

• Wei Zhang is in his second year of Ph.D. studies. He is attempting to use FG to reduce latency in cache-aware algorithms.

• Michael Ringenburg received his M.S. degree in 2001. His thesis [Rin01] was on the vector-radix method and out-of-core FFTs. Ringenburg is currently a Ph.D. student in the Computer Science program at the University of Washington.

• Lauren Baptist's senior honors thesis [Bap99] was on the dimensional method for multidimensional, multiprocessor, out-of-core FFTs. She received departmental honors for this work. Baptist subsequently received an S.M. degree from MIT in 2000, and she has been a software developer at Google since 2000.

• Jeremy Fineman's senior honors thesis [Fin01] answered several theoretical questions about the dimensional method in an out-of-core setting. He received departmental honors for this work. Fineman is currently a Ph.D. student in Computer Science at MIT.

• Elizabeth Hamon's senior honors thesis [Ham03] produced the first working implementation of FG. Hamon received departmental high honors for this work. She has been a software developer at Google since 2003.

• Matthew Pearson's senior honors thesis [Pea99] was an implementation of Rajasekaran's shared-memory, out-of-core sorting algorithm. Pearson received department honors for this work. He became a software developer at Sun Microsystems in 1999, but we do not know if he is still with Sun.

• Clara Lee and Erica Lin, both Dartmouth undergraduate Computer Science majors in the Class of 2003, coauthored the instructor's manual for the second edition of Introduction to Algorithms [CLL02]. This project required them to learn the conventions of textbook writing and production. They did a job so remarkable that they received full credit as coauthors. Lee is currently a software developer at Google. Lin's current employment is unknown.

• Jessica Webster's senior honors thesis, under the aegis of Dartmouth's Mathematics and Social Sciences Program, was the development of a laptop-runnable program to record every event in a baseball game and to collect and produce statistics over any period of time. She received program honors for this work. Webster subsequently received a master's degree in human-computer interaction at Tufts University. She is currently employed in private industry.

• Tiffany Wong's senior honors thesis [Won01a,Won01b] had two parts. In one part, she developed a tool for a debugging project. In the other part, she provided database support for Webster's baseball-scoring program. Wong received departmental honors for her work. She received her J.D. in 2004 from the University of Chicago Law School and is currently an associate at Wilson Sonsini Goodrich & Rosati, where she practices corporate and securities law.

• A. Cristina Maracine's senior honors thesis was on the interaction of caching and FG. She received departmental honors for her work.

• Brunn Roysden's senior honors thesis was on thread priorities and FG. His work led to some of the newer features of FG. Roysden received departmental honors for his work.

In addition, the textbook Introduction to Algorithms, Second Edition, is widely used. Just shy of 90,000 copies are in print as of June 2004.