[Colloquium] Karloff talk tomorrow 2:45 at TTI-C

[Meridel Trimble]

TOYOTA TECHNOLOGICAL INSTITUTE TALK 

Speaker: Howard Karloff

AT&T Labs

Time: Tuesday, April 20th 2004, 2:45pm
Place: TTI-C 
Speaker 's Homepage: http://www.research.att.com/info/howard

Title: Opt vs. Load in Dynamic Storage Allocation

Abstract:
Dynamic Storage Allocation is the problem of packing given axis-aligned
rectangles into a horizontal strip of minimum height by sliding the rectangles
vertically but not horizontally. Stated differently, Dynamic Storage Allocation
is either the problem of allocating memory space for arriving and departing
arrays, or SONET channel assignment.

I will present some new approximation algorithms for Dynamic Storage Allocation
and pose an intriguing open question.

This is joint work with Adam Buchsbaum, Claire Kenyon, Nick Reingold, and Mikkel
Thorup. 

If you have questions, or would like to meet the speaker, please contact Meridel 
at 4-9873 or mtrimble at tti-c.org 
   
For information on future TTI-C talks or events, please go to the TTI-C Events 
page: http://www.tti-c.org/events.shtml