[Colloquium] Karloff talk today 2:45 at TTI
Meridel Trimble
mtrimble at tti-c.org
Tue Apr 20 09:29:09 CDT 2004
TOYOTA TECHNOLOGICAL INSTITUTE TALK
Speaker: Howard Karloff
AT&T Labs
Speaker 's Homepage: http://www.research.att.com/info/howard
Time: Tuesday, April 20th 2004, 2:45pm
Place: TTI-C (1427 E. 60th St. 2nd Floor)
Refreshments Provided
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
More information about the Colloquium
mailing list