Newsgroups: ut.theory
Path: utzoo!utgpu!jarvis.csri.toronto.edu!ai.toronto.edu!nishi
From: nishi@ai.toronto.edu (Naomi Nishimura)
Subject: student seminar
Message-ID: <1988Feb8.183307.4385@jarvis.csri.toronto.edu>
Organization: Department of Computer Science, University of Toronto
Date: Mon, 8-Feb-88 18:33:05 EST

This week's speaker will be Murray Sherk, who will give a talk entitled
"How Splay Trees Are Efficient." The meeting will be held in
Wallberg 144 from 11:00-12:00 on Thursday, February 11.

Murray will be using amortized complexity measures to show the efficiency
of splay trees.  If you attended his talk on the subject, you'll be in
great shape; if not, don't worry, you should still be able to understand.