| | |
Summary: SelfAdjusting Computation
Umut A. Acar
May 2005
CMUCS05129
School of Computer Science
Carnegie Mellon University
Pittsburgh, PA 15213
Thesis Committee:
Guy Blelloch, cochair
Robert Harper, cochair
Daniel Dominic Kaplan Sleator
Simon Peyton Jones, Microsoft Research, Cambridge, UK
Robert Endre Tarjan, Princeton University
Submitted in partial fulfillment of the requirements
for the degree of Doctor of Philosophy
c
# 2005 Umut A. Acar
This research was sponsored in part by the National Science Foundation under grant CCR0085982, CCR0122581 and EIA
9706572, and the Department of Energy under contract no. DEFG0291ER40682. The views and conclusions contained in this
document are those of the author and should not be interpreted as representing the official policies, either expressed or implied, of
|